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Abstract: This paper consists in a unified exposition of methods and techniques of the 
renormalization group approach to quantum field theory applied to classical mechanics, 
and in a review of results: (1) a proof of the KAM theorem, by studing the perturbative 
expansion (Lindstedt series) for the formal solution of the equations of motion; (2) a 
proof of a conjecture by Gallavotti about the renormalizability of isochronous hamiltonians, 
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not verifying the anisochrony condition so that the resulting hamiltonian is integrable. Such 
if} ' results were obtained first by Eliasson; however the difficulties arising in the study of the 



perturbative series are very similar to the problems which one has to deal with in quantum 
field theory, so that the use the methods which have been envisaged and developed in the 
last twenty years exactly in order to solve them allows us to obtain unified proofs, both 
conceptually and technically. In the final part of the review, the original work of Eliasson 
,-Ch ■ is analyzed and exposed in detail; its connection with other proofs of the KAM theorem 
based on his method is elucidated. 
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Solomon saith: There is no new thing upon the 
earth. So that as Plato had an imagination, that 
all knowledge was but remembrance; so Solomon 
giveth his sentence, that all novelty is but oblivion. 

Francis Bacon, [Ba] 



1. Introduction 

Quasiperiodic solutions of the equations of motion obtained under small perturbations 
of integrable hamiltonian systems can be given formal perturbative expansions, which 
are known as Lindstedt series, [L]. The existence problem for such series was studied by 
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Poincare, [P], Vol. II, Ch. XIII, who proved that, in general, the series diverge (Poincare's 
triviality theorem); he was not able to exclude that under suitable hypotheses on the 
unperturbed solution the convergence would occur, although he found such a possibility 
very unlikely and advanced the conjecture that the series could never converge, (see in 
particular Vol. II, Ch. XIII, §149). Doubts on Poincare's conjecture were raised from 
Weierstrass, [W]. 

On the contrary the KAM theorem, stating the conservation of quasiperiodic motions 
for a large class of hamiltonian systems and initial data, proves the convergence of the 
Lindstedt series. 

The original proof is due to Kolmogorov, [K], and to Arnol'd, [Al], [A2], who extended 
the theorem to cover cases relevant for the three (or N) body problem. It is based on a 
convergent iterative technique, which proves the existence of a canonical transformation 
conjugating, analytically in the perturbative parameter, the motion to a simple rotation 
on the torus: the tecnique of proof easily implies the convergence of the Lindstedt series. 

Moser proved the corresponding theorem in the case of non analytic (small enough) 
perturbation: an extension requiring deep new ideas and tools (like Nash's implicit function 
theorem, [N]). In [Ml] the theorem was proven for C p area-preserving mappings in the 
plane, with p > 333, and improvements were provided later, [R2], [M5]. The extension of 
the theorem for hamiltonian systems to the differentiable case (p > 2 + 2(t + 1) > 2(£ + 1), 
where r > t — 1 is the diophantine constant in (1.3) below and t is the number of degrees 
of freedom) was discussed in [M2], [M4]. 

Only in recent times, a new proof of the convergence was provided by Eliasson, [El], 
[E3], by studying directly the Lindstedt series and proving the existence of cancellations 
to all perturbative orders. However Eliasson's work has not enjoyed a wide diffusion 
and understanding as it would have deserved. This led to a sequence of works presenting 
technically and conceptually simplified proofs. In [G7], [GM1] and [CF1] simplified models 
are studied, following the attempt by Thirring, [T], Vol. 1, Ch. 3, §3.6, to find a model 
which allows us to make easier to explain the KAM theorem. 

Our starting point is the analogy of the Lindstedt series with the perturbative series 
in constructive quantum field theory, pointed out in [FT] and [G9]. It was carried out 
to a deeper extent in [GGM], where a quantum field model is explicitly exhibited whose 
Feynman's graphs are exactly the same diagrams which correspond to a natural graphical 
representation of the Lindstedt series. It is then natural to prove the convergence of the 
Lindstedt series by exploiting techniques usual in the renormalization group approach to 
the quantum field theory, like the multiscale decomposition of the propagators, the tree 
expansion and the introduction of counterterms whose value has to be uniquely fixed in 
order to make the problem soluble, (see [G5] for a review) . A similar analysis is introduced 
also in [G8], [Gel] and [Ge2] in order to study the persistence of the stable and unstable 
manifolds (whiskers) of low dimensional tori in a class of almost integrable systems; in 
particular, in [Ge2], the introduction of suitable counterterms in the hamiltonian is found 
to be a useful device in order to simplify in a relevant way the proof of existence of low 



2 



dimensional tori. 

In this work we extend the ideas and results contained in [G7] , [GG] , [GM1] and [GM2] , 
so recovering completely the (analytic) KAM theorem. This means that the only assump- 
tions on the hamiltonian function will be: (1) the anisochrony condition, and (2) the 
diophantine property. 1 

There are interesting technical advantages in using the methods of quantum field theory, 
with respect to [El], [E2], [E3], [CF1] and [CF2]. In fact some problems like the overlap- 
ping divergences and the approximate cancellations of the resonances are automatically 
bypassed, so that there is no need to distinguish between contributions which really require 
a bound improvement and contributions which can only apparently raise problems, (as it 
has been done first in [El], where one is led to define several kinds of resonances, such 
that only the "critical" ones are "dangerous"). This is a standard feature of the techniques 
used in quantum field theory, and shows that such an approach is "very natural" in order 
to attack the problem. These and other technical improvements are discussed further and 
with more details in the next sections. 

Besides the mathematical interest and motivation, the ultimate hope is that the newly 
introduced methods will allow us to solve open problems of the "KAM theory" . In [GM2] 
for instance we perform a resummation in the Lindstedt series, which is used in [GGM] in 
the heuristic analysis of the universality of the breakdown phenomenon for KAM invariant 
tori via the study of the singularities of the Lindstedt series. 

A further application is provided in the present paper: if the free hamiltonian is 
isochronous (i.e. it describes a system of harmonic oscillators) and its frequencies satisfy 
the diophantine property, then the Lindstedt series is not convergent. In [G2] Gallavotti 
advanced the conjecture that in such a case, if a suitable "counterterm" , analytic in the 
perturbative parameter and depending only on the action variables, is added to the hamil- 
tonian, then the modified hamiltonian is integrable. Here we show that the validity of 
such a conjecture is a byproduct of our method by proving that the Lindstedt series for 
the modified model is convergent. 

In [Rl], Riissmann proved that, if the counterterms make the equations of motion 
formally soluble, then there there exists an analytic solution, (i.e. if the series can be 
formally defined, then it converges), a result reproduced by Gallavotti, in [G2], with a 
different formalism; however the problem of the formal solubility was left unsolved. A 
partial result about the conjecture is implied by the papers of Dinaburg and Sinai, [DS], 
and Riissmann, [R3] , who proved the conjecture to hold for special interactions of the form 

— * —* 

eA ■ f(a) (in the notations of this paper, see §1.1), by a method of variation of constants, 
inherited from [M3] : in fact they studied the one-dimensional Schrodinger equation with a 
quasi-periodic potential, but the problem can be shown to be equivalent to a hamiltonian 

1 In [CF2] the general case of the KAM theorem is discussed, by describing explicitly the cancellations, 
sketching the strategy one has to follow to complete the proof (with the hint that it can be adapted from 
[CF1]). 
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problem in classical mechanics of oscillators interacting via a potential linear in the action 
variables, (see also [G6]). 

Gallavotti's conjecture has been first proven in the general case also by Eliasson in 
a work, [E2], which apparently had the same reception problems of the quoted ones. 
Another proof with different tools is presented in [EV], where the notions of mould and 
arborihcation, introduced by Ecalle, are used in order to prove the analyticity of the 
"correction" of any resonant local analytic field, (the hamiltonian case being included), 
under the so called Bryuno's diophantine condition, which is weaker than the property 
(1.3). 

In the remaining part of the introduction, we give a more formal statement of the results 
which will be proven in next sections, and introduce the basic notations. 

1.1. The hamiltonian function is 

H(ct,A) = H (A) + f(a,A;e), (1.1) 

where (1) TLq{A) and f(a, A; e) are analytic functions in A, in a domain D C 1R , and in a, 
for Rea G and |Ima] < £ for some positive constant £, and (3) f(a,A;e) is analytical 
in s, for |e| < s±, and divisible by e, (see (A2.1) below). 

The free hamiltonian Hq(A) satisfies the anisochrony condition (or twist condition) 

det (d Ai d Aj H {A )) ^0, (1.2) 

where A E D, and the vector u = d^Ho(Ao) verifies the diophantine property with 
diophantine constants Co,r > 0; this means that 

C \u • v\ > \V\~ T , 0^z7gZ^, (1.3) 

where ujq -V = Yfj=i ^oj u j ^ s the scalar product in 1R £ . It is easy to see that the diophantine 
vectors have full measure in 1R^ if r is fixed r > i — 1. 

If J -1 , j = 1, . . . ,£, are the eigenvalues of the matrix T(A ) = d^d^Ho(A ) : such that 
< J" 1 < oo, V j = 1, . . . ,£, (because of the twist condition), we define 

J m = min Jj , Jm = max Jj , (1-4) 
j=i,. j=i, ...,e 

(note that, if Ti,o(A) is quadratic in the actions, then the Jj's are the principal momenta 
of inertia), and, because of the analyticity assumption on the interaction potential, we can 
write 

f(a,A;e) = £ e** fp(A;e) , \fv(A; e)\ < F e~M , (1.5) 

with ^ defined after (1.1) and 

F= sup sup sup {f(a, A; e)} . (1.6) 

|e|<ei AeW(A , Po ) ae!T e 
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where W(A , p ) = {A G TR e : \A- A \ < p } c D. Finally we define 

£ = sup {H (A)}, E = maxjFe^ 1 , E } , (1.7) 

AeW(A ,p ) 

and introduce the dimensionless frequency uj = Cqujq, and the dimensionless analyticity 
radius p = (Co/J m )po, and set r = min{l, p 2 }. 

In this paper we give a proof of the following result, by verifying the convergence of the 
Lindstedt series. 

1.2. Theorem (Kolmogorov-Arnol'd-Moser's theorem). The hamiltonian model 
(1.1), withTlo(A) verifying the anisochrony condition (1.2) and uq = d^Ho(Ao) satisfying 
the diophantine property (1.3), admits an e-analytic family of motions starting at 67(0) = 
and having the form 

A(t)=A + H(A ,u) t;e), a(t) = Q t + h(A ,u t; e) , (1.8) 

where: 

(1) H(A,ip ;e) , h(A,ip;e) are analytic in ip with Retf) G T , and \lmtfj\ < £, and in 
AeW(Ao,p ); 

(2) h(A,ip;e) has vanishing average in Y e ; 

(3) H(Aq,i(; ;e) and h(A , ip ; e) are analytic for \e\ < Eq with a suitable £0 close to 0: 

e Q = Vo[JMJ- 2 C 2 Er- 1 ]- 2 , (1.9) 

with i]o being a dimensionless quantity depending only on I, £ and r. This means that the 
set (A(t),a(t)) described by replacing uot in (1.8) with ip G T £ is, for e small enough, 
an analytic invariant torus for (1.1), which is run quasi periodically with angular velocity 
vector Qq, and coincides, for e = 0, with the torus A(t) = Aq, a(t) = CJot G T e . 

The condition in item (2) is imposed in order to simplify the analysis of the equations 
of motion, and of the recursive relations defining them. 

The dependence on I in (1.9) is a factorial to some negative power, (see comments 
between (5.8) and (5.9) in §5), similar to the estimates derived in the usual KAM proofs, 
which is of the form (£!) _a , for some constant a > 0, (see, e.g. , [G3]). 

1.3. In a paper by Gallavotti, [G2], the question was raised if, given a perturbation of 
a free isochronous hamiltonian not satisfying the anisochrony condition, it is possible to 
"renormalize" it by adding to it a function analytic in the perturbative parameter, in such 
a way that the resulting hamiltonian turns out to be integrable. 

More formally let us consider a hamiltonian of the form (1.1) with 1~C' 7^ 0, (if we denote 
by 7io the derivative of Tio with respect to its argument) and ljq being a diophantine vector, 
(see (1.3)). All the functions are supposed to be analytic in their arguments in suitable 
domains, as in §1.1. 
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We know, from trivial examples in [Gl], [G4], (see (1.13) below), or from the genericity 
theorem, [S2], [MS], that in such a case the hamiltonian H is not integrable in general. 
Nevertheless we can ask ourselves if it is possible to add to H a function Nf depending 
analytically on A and e (in a suitable domain to be found), ^-independent and such that 
the hamiltonian H — Nf is integrable. 

If it is so, by analogy with the renomalization problem in quantum field theory and 
following [G2], we can define "renormalized hamiltonian" the function H — Nf, and we can 
set 

:f: = f-N f , 

by calling the operator : : so introduced the "Wick ordering with respect to Ho" . 

Let us take the hamiltonian function as in (1.1), and choose the "free hamiltonian" of 
the form Hq(A) = uq • A, and u)o satisfying the diophantine property. 

Then we consider the "renormalized" hamiltonian 

H(a,A) = Qq ■ A + f(a,A;e) - N f (A;e) , (1.10) 

and we look for a function Nf (A; e) such that the system described by the hamiltonian 
(1.10) is integrable, i.e. admits quasiperiodic motions. We will call counterterm the func- 
tion Nf(A;e). This can be regarded as a "control theory theorem" and it might to have 
some applications in the costruction of stabilizing devices: for instance one is interested 
to have persistence of tori in stellarators used for plasma confinement via the application 
of toroidal magnetic fields, (see, e.g. , [SHS], [HC]). Of course we expect that there are 
perturbations in the motion of the particles which should generate chaotic motions, but 
the following results shows that by tuning in a suitable way proper magnetic fields the 
motion could remain stable. 

The following result, conjectured in [G2] and proven in [E2], [EV], will be shown to fit 
into our general scheme and proven again. 

— * — * 

1.4. Theorem. Given the hamiltonian (1.1), where Ho(A) = ujq ■ A, with the vector 
ujo verifying the condition (1.3), and f(a,A;e) is analytic in e, with \e\ < S\, for some 
positive constant e\, and 

f(a,A;e) = £ e** a fp{A; e) , sup sup \U(A;e)\ < F e~*W , 

- eZ £ \e\<eiAeD 

then it is possible to fix a function Nf(A;e) such that the hamiltonian (1.10) admits a 
family of motions starting at a(0) = and having the form 

A(t) = A + H(A ,u t;e) , a(t) = u t + h(A , u t; e) , (1.11) 

where: 

(1) H(A,ip;e) and h(A,ip;s) are analytic in ip with Reip G T , and \lmip \ < £, and in 
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AeW(A , Po ) = {Ae D :\A- A \< p }; 

(2) H(A ,uj t;e) and h(A ,uj t;e) have vanishing average; 

(3) H(A ,u) t; e) and h(A ,uj t;e) are analytic in e, for \s\ < Sq, with a suitable £q close 
to zero: 

e =Vo [C Fp^e^Y\ (1.12) 

with r]o a dimensionless constant depending only on I, £ and r; 

(4) Nf(A;e) is analytic in A e W(A Q ,p ) and in e, for \e\ < Eq. 

In general the analyticity properties of Nf(A;e) are related to those of f(a,A;e). For 
example, let us consider the Birckhoff hamiltonian, for £ = 2, 

H{dt, A) = [u A 1 + A 2 ] + e [A 2 + Mat) f 2 (a 2 )} , (1.13) 

where the vector uo = (u, 1) is a diophantine one. Then the function Nf(A; e) is trivially 
defined as Nf((A±, A 2 ); e) = eA 2 , (and the resulting hamiltonian becomes integrable, see 
[G7], [GM1], for a proof with the methods used in the present paper), so that it is an entire 
function of e. The original conjecture in [G2] was that, under the stronger hypothesis that 
the perurbation was a polinomial in s, the function Nf(A; e) would be entire in e. In the 
case of (1.13), it is not difficult to verify that our methods, applied to that particular case, 
give Nf(A; e) = eA 2 ; however, in general, we are not able to prove or refute the conjecture 
in the stronger form, since we have been successful only in proving an upper bound C k , 
for some positive constant C, to the k-th perturbative order. However the validity of this 
stronger statement seems quite unlikely to us, without extra assumptions. 

The paper is self-contained, and, although many ideas and notations are inherited from 
[G7], [GM1] and [GM2], no one of those works is required to be read in order to understand 
the present one; on the contrary, with respect to the previous papers, more details are given, 
as, because of the greater generality of the problem, the notations often become more 
involved. In §2, recursive formulae defining the coefficients of the formal series expansion 
in powers of the perturbative parameter of the solution of the equation of motions are 
given, and in §3 a diagrammatic representation in terms of tree diagrams (or simply trees) 
for such coefficients is introduced. In §4 a multiscale decomposition of the propagators is 
furnished, so that the construction of the labeled trees is completed. In §5 the contributions 
which are source of convergence troubles are identified, while §6 and §7 are devoted to the 
problem of dealing with such contributions; in §6 and §7, it is shown that the contributions 
arising from the resonances can be split into two parts, the first of which vanishes when 
the sum over all the trees is performed (see §6), while the second one can be easily handled 
through dimensional arguments (see §7): this completes the proof of Theorem 1.2. In §8 
the discussion is adapted in order to prove Theorem 1.4. 

In §9 a comparison with the existing literature on the matter is proposed, and in par- 
ticular we give a detailed translation of Eliasson's original work in our formalism. 
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Some technical features of the proofs are discussed in Appendices Al and A2. In 
Appendix A3 we give a "more natural" multiscale decomposition via a partition of unity 
with characteristic functions. This is an alternative approach to the one discussed in §2-=-8, 
where the multiscale decomposition is based on a partition of unity built with smooth (C°°) 
functions, with respect to which it presents some technical intricacies, but it turns out to 
be more suitable for the discussion of the breakdown of the invariant tori in [GGM] . 

2. Recursive formulae 

Let us consider first the notationally less involved case in which the perturbation is linear 
in the perturbative parameter e: 

f(a, A; e) = e f(a, A), F = sup sup f(a, A) , E = max{F , E } . (2.1) 

Aew(A , P0 )(Seir e 

We shall see in Appendix A2 how to extend the discussion to the more general case. 

Calling H^ k > and the k-th order coefficients of the Taylor expansion of H and h in 
powers of s, and writing the equations of motion as 



dA 

— = -ed s f(a,A) , 



da 
~dl 



(2.2) 



= d/H + ed^f(d, A) 



we get immediately recursion relations for H^ k \ h^; for k = 1: 



u ■ <% = -d s f , 

u • <% = T(A )H^ + d A f , 



(2.3) 



(being T(A ) defined before (1.4)), and, for k > 1: 

a a . a - m = E *(- 9 «-> EE i IT (« <w ■ a «-) n ( S>K) ■ a i) /(*». *>> 

0-1) P>0 q>0 P ' q ' s=l r=l 



(7! 

(k) q>2 H r=l 



+ EX-EE ifl (* M ■ a.) fl ■ ^-) 4o . 

(fc-l) p>0q>0 F ' H ' s=l r=l 



(2.4) 
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where the ^2* K y K = k, k — 1, denotes summation over the integers k s > 1, k' s > 1, 
with: Y7 s =i ks + Yll=i K = K-> an d the derivatives are supposed to apply to the func- 
tions f(a,A), and then evaluated in (a, A) = (uot, Aq). If p = or q = 0, (both cases 
simultaneously are not possible), the corresponding product is meant as 1. 

2.1. Proof of the formal solubility of the recursive relations. We proceed inductively 
through the following steps. 

(1) From the equations of motion for the angular momenta, we obtain immediately the 
first recursive relation in (2.4). Then suppose that h^> has vanishing average in ip , for 
1 < k < k , and that and solve the equations of motion, (and therefore (2.4)), 
for 1 < k < k . Note that for k = 1 the statement holds, (as can be trivially verified), 
provided the 0-th Fourier component of H^> is suitably chosen so that the right hand side 
of the second equation in (2.3) has vanishing 0-th Fourier component. 

(2) Then the first equation in (2.4) can be solved for k = ko, if the right hand side has 
vanishing average. This can be easily checked, as follows, (see [CG], App. A12, for an 
analogous discussion; see also [CZ]). Let be Y(ip ) = Y = (h(A , ip ; e),H(A , ip;e)), where 
h and H are defined by the formal series expansions, respectively, h = ^ k h^e k and 
H = H^e k , and let be E the symplectic matrix. Then, by assumption, 



^ = (<2o'dj)Y={EdK)0O, 



up to order ko — 1 



(2.5) 



where d = (ds,d^), and Ti,(a,A) is the hamiltonian (1.1). But, for any periodic function 
Y(ip), V> (not necessarily the previously considered one), one has 



/ 



#(<%Y)(V0- E(u -dj)Y (^) = 0, 



[ 



#(^Y)(V0-(<9WV0 = 0, (2.6) 



where the first identity can be easily obtained by integration by parts and depends only on 
the periodicity of the function Y(ip), while the second one is trivial, the integrand being 
the gradient with respect to ip of the hamiltonian 7i. Then, if Y is the function (h,H), 
the fact that the equations of motion are satisfied up to order ko — 1, (see (2.5)), implies 
that the sum of the two identities (2.6), i.e. 



/ 







(2.7) 



to order ko gives simply 



/ 



dip 



(o) 



dn(ip) 



(ko) 



o, 



(2.8) 



but the first term in (2.8) is a constant, since Y^(tp) = (ip,Ao), so that we have that 
the average of the function d^H is vanishing to order ko. Then the assertion follows 
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immediately, by noting that [— d^fH]^ is exactly the right hand side of the first equation 
in (2.4). 

(3) Then the first equation in (2.4) yields a function H^ ko '(ip) which is defined up to the 
constant jj( k °} = H^ k °\ (i.e. the 0-th Fourier component), which we call "counterterm" . 
Such a constant, however, must be taken so that the equation for the angle variables, 
i.e. the second of (2.4), has zero average, in order to be soluble. 

(4) Hence the equation for hS k ^ can be solved and its solution is defined up to an arbitrary 
constant: such a constant can be chosen to be vanishing, and the procedure can be iterated. 
This shows that a formal solution of (2.4) can be obtained. ■ 

If we look at (2.3) and (2.4), we see that is given by a sole contribution which has 
always (at least) one derivative with respect to a, whereas is the sum of two or three 
contributions such that the first one has again a derivative with respect to a in front of 
all, while the other ones have a derivative with respect to A. Then we can introduce the 
following notation: is given by a sum of terms which are of the form H <— h, where 

H denotes that they contribute to and h that the first derivative is with respect to 
the angle variables. In the same way, is given by three sums (the second one is absent 
if k = 1) of terms which are, in the first sum, of the form h <— h, and, in the latter two, of 
the form h <— H. The terms of the second and the third sums will be distinguished by a 
label 5, which can be set 5 = for the second one, and 5 = 1 for the third one; for future 
convenience we assign a label 5=1 also to the other terms H <— h and h <— h. 



It can be convenient to write the above recursive formulae in the Fourier space. Then, 
if we take into account also the compatibility conditions required in order to make the 
equations (2.3), (2.4) to be soluble (see item (3) in §2.1), we easily find, for k = 1, from 
(2.3), 



r(i) _ -iT(A ) VfojAo) , d A fg(A ) 



(iujo ■ vy 



ff(i) = -ivfu{A Q ) 

V ■ —* —* 

IUJq ■ V 



IUJq ■ V 

z7^0, 



z7^0, 



(2.9) 



Mw=jfiv = -T- 1 (A )d x f 5 (A) 
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and, for k > 1 and z7 ^ 0, from (2.4), 

(-o ■ p) = E *(--") EE i A («. • «g-') fl (4f ' ■ 9.-) /cbA) ■ 

O-l) P>0 <2>0 1 H ' s=l r=l 

■ V) If =T(A )Hf + £X-£ ^ fl (4f } • ^) ^ A) 

(k) q>2 q ' r=l 

+ E X-EEi n (-» ■ fl K } ■ »x) m.^ . 

(fc-1) p>0 <j>0 F ' y ' s=l r=l 

(2 ' 10) 

if, for /c > 1 and z7 = 0, we set = jl^ , with 

= y: - (-t-\a o) s a ) e e i n (-o • sg-') n «> • /* A) . 

(fc-l) p>0 g>0 ^' ^' s=l r=l 

(2.11) 

where the YT(k)i K = k,k — 1, denotes summation over the integers k s > 1, k' r > 1, with: 
YZ=i k * + Er=i fc r) = K > an d over the integers z7 , z7 s , z/^., with: z7 + YZ=i ^ + X)r=i K 
= z7, and in the second contribution of the second equation in (2.10) z7 = identically. 
The interpretation of the cases q = and p = is as in (2.3). 

Again, if we use the terminology introduced after (2.3), i?- is given by a sum of terms 

~*( k) 

of the form H <— h, and h- by three contributions which are sums of terms of the form 
h <— h and h H : (and 5 = 0, 1 in the second case). The contribution to jl^ k ' can be 
interpreted as a sum of terms of the form p <— H, and a label 6 = 1 can be assigned to 
them. 



3. Diagrammatic expansion 

The equations (2.8)-h(2.10) provide an algorithm to evaluate a formal power series solution 
to our problem: in fact they allow us to carry out a diagrammatic expansion of n~ and 
H^: we simply "iterate" it until only hQ\ v ^ 0, and p^ appear. 
If we define the dimensionless quantity Xp (() as 

(hf, i£C = h, z7^o, 

4 fc) (0 = \ {C Q /J m )H^ , if C = H, V ± , 
{(C /Jm)fI {k K if C = ^ = , 

then we shall show that it is possible to write (£) as sum of contributions each of 
which can be graphically represented as a tree diagram In other words, we shall give 
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some rules in order to associate to a suitable diagram $ a value Val(i?), and show that it 
turns out to be, for each Fourier component, 

4 fc) (o= E Val ^) » 

where the sum is over all the trees contained in a certain class 7^, (which will be defined 
later). 

3.1. Topological and semitopological trees. A tree diagram (or tree) $ will consist of a 
family of lines (branches or iines) arranged to connect a partially ordered set of points 
(vertices or nodes), with the higher vertices to the right. The branches are naturally 
ordered as well; all of them have two vertices at their extremes (possibly one of them is a 
top vertex) , except the lowest or first branch which has only one vertex, the hrst vertex vq 
of the tree. The other extreme r of the first branch will be called the root of the tree and 
will not be regarded as a vertex; we shall call the first branch also root branch. A possible 
tree is represented in Fig.3.1. 



V5 

Vi V 6 
V3 

V 7 

^9 
VlO 
Vll 

Fig.3.1. A tree # with degree d = 11. Each line (branch) is supposed to carry an arrow (which is not 
explicitly drawn) pointing to the root. If we consider a vertex of the tree, e.g. V3, then we define A„ 3 , or 
equivalently vi <— V3 , the line connecting 773 to vi , and we write vi = v' 3 . The arrow, if drawn, would 
point from V3 to v 1 , as one has to cross v\ in order to reach the root from ^3 . 

If vi and V2 are two vertices of the tree we say that v\ < i>2 if i>2 follows v-y in the order 
established by the tree, i.e. if one has to pass v± before reaching V2, while climbing the 
tree. Since the tree is partially ordered not every pair of vertices will be related by the 
order relation, (which we are denoting <): we say that two vertices are comparable if they 
are related by the order relation. 



root 
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Given a vertex v we denote by v' the vertex immediately preceding v. We also imagine 
that each branch of the tree carries an arrow pointing to the root ("gravity direction", 
opposite to the order): this means that if a line connects two vertices, say v' and v, with 
v' < v, (so that v follows v'), then the arrow points from v to v', and we say that the line 
emerges from v and enters v' . 

Given a tree $ with first vertex vq, each vertex v > vq can be considered the first vertex 
of the tree consisting of the vertices following v: such a tree will be called a subtree of 

Let us define the degree of a tree as the number of vertices of the tree. Obviously, 
the degree of a tree •& counts also the number of branches of in fact there is a cor- 
respondence 1-to-l between vertices and branches, if we associate to each vertex v the 
branch emerging from it. We can also represent a branch A„ as v' <— v, (see Fig. 3.1 for 
definiteness) . 

A group Q of transformations acts on the trees, generated by the following operations: 
fix a node v G t? and permute the subtrees emerging from it. We call semitopological trees 
the trees which are superposable up to a continuous deformation of the branches on the 
plane, and topological trees when the same happens modulo the action of the just defined 
group of transformations. We shall denote by the set of semitopological trees, and 
by 0(*) the set of the topological trees. For example, the trees drawn in Fig. 3. 2 will be 
regarded as different as semitopological trees and equivalent as topological trees. 



Vl v 2 v 2 
root Vs root ^3 

Vl 

V4 V4 

Fig. 3. 2. Two trees i?i and #2 of degree d = 5, which are different if regarded as semitopological trees 
and identical if regarded as topological trees. In fact, if we permute the subtrees emerging from the first 
vertex, we obtain #2 from #1 and viceversa. 

Note that the number of topological trees and the number of semitopological trees of 
degree d can be bounded by 2 2d , (see, e.g. , [HP]). 

Given a vertex v G $ at which the tree 1? bifurcates into m v subtrees among which there 
are only B v topologically different subtrees $1, . . ., ■ds v , each of which is repeated Af v (i}i) 
times, and given a function F($) whose value depends only on the topological tree, one 
has 

e nd>>= e nfi^w. (^) 

where we recall that is the set of semitopological trees and 0^ is the set of topological 
trees, (see also [G8], §5). 
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3.2. Numbered trees. It can be convenient to introduce also another kind of trees, which 
we call numbered trees, (following [G8]): they are obtained by imagining to have a deposit 
of d branches numbered from 1 to d and depositing them on the branches of a topological 
tree with degree d. The numbered trees will be regarded as identical if superposable by the 
action of a transformation of the group Q, in such a way that all the numbers associated 
to the lines match. One has, for a function depending only on the topological trees, 



if 0' n ) is the set of numbered trees. The number of numbered trees of degree d is bounded 



To work with the numbered trees can be very convenient from a combinatorial point of 
view: this will be particularly evident in §6, where the cancellation mechanisms operating 
to all perturbative orders will be investigated and will be shown to be easily visualized in 
terms of numbered trees. Nevertheless it is important to keep in mind that it is absolutely 
equivalent to study the perturbative expansions in terms of semitopological trees or in 
terms of numbered trees, and to choose one of the two possibilities is only a matter of 
convenience. So in §5, it will turn out to be easier to work with semitopological trees. 

3.3. Labeled trees. To each vertex we associate a finite set of labels, defined as follows. 
(1) d v is the number of vertices w, such that w > v, i.e. the number of vertices of the 
subtree having v as first vertex, (and it is the degree of such a subtree); 



(3) k v is defined as k v = ^2 W>V S W , and it is called the order of the subtree having v as 
first vertex; 

(4) u v G Tl} is called the mode label; 

(5) d and C% can assume the symbolic values ClXv = H, \i\ 

(6) m v is the number of branches entering the vertex v, (if v is a top vertex, then trivially 
m v = 0); morover, let us define p v and q v the number of branches entering v and emerging 
from vertices w (such that w' = v) carrying, respectively, a label = h and a label 
Ci = H, /i, so that m v = p v + q v . 

If a branch A„ connects to a vertex v' a vertex v, with labels (1 and we shall 
classify the branch as a <— branch. To each branch A„ we associate a momen- 
tum U\ v = Ylw>v an d a functional given by the product of an operator 0\ v times a 




(3.3) 



by d\2 



(2)^ = 0,1; 
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propagator g(Q ■ i?\ v ), which are defined as follows: 



operator 



propagator branch 



tn-h 



Co Wv ■ {-iTV v )\ [iu • z7 A J" 2 
C iv v , ■ (d^J [iuj-uxj' 1 h^H 
C d A ■ {-iP v ) [iu ■ z?aJ _1 H <- h 

v J 

d Ay (-T-^d A J 1 n^H 

for all the branches distinct from the root branch, and 



(3.4) 



operator 

C ° [ 9 A V 

C 2 J- 1 [~iV v \ 
Co J' 1 -T~ 1 d A 



propagator branch 



-! rt 1-2 



[as ■ V\ 



h^h 



1 n <- H 



(3.5) 



for the root branch; the first three terms in (3.4) and (3.5) can occur only if i>\ v ^ 0, while 
the fourth one only if V\ v = 0. All the other pairs are defined to give a vanishing 

contribution, so that we can get rid of them. 

3.4. Remark. Note that, in (3.4), the operators corresponding to the lines h <— H and 
H <— h are opposite to each other under the change of the vertices v' and v. 

Then we multiply all the above operators 0\ v (we simply regard as multiplication 
operators the factors in which no derivative appears) to the function 



n n w oA) 



(3.6) 



6 V = 1 



vE-0 
S v =0 



and evaluate the result at the points A v = A , \/v G 

We define O v the (tensor) factor we can associate to each vertex, once the above oper- 
ators 0\ w , w e have been applied to the function (3.6), 



n °v = n °>* n 11 n ^ 



S v =l 



vE-d 
5 V =0 



A„,=An 



(3.7) 
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where O v is given by 



O v = 



+ CoJ- 1 (-T- 1 d Av )5 cU 5 ev , H _. 

■ II [(^) 5 ci,h + ^ lj m(^ w )(<y C i iff + <y C i iM )]} ■ 



U v (Av)S Sv ,i + n (A v )Ss v ,o 



A V =A 



(3.8) 

being the product over all the vertices immediately following v (so that it is missing if v 
is a top vertex). 

3.5. Remark. Note that, unlike the operators, the factors O v do not depend only on the 
line X v , but also on the lines entering v, (which can carry some derivatives with respect to 
the action variables acting on fp v (A v ) or Ho(A v )). For this reason we prefer to associate the 
factors to the vertices rather than to the lines, but, obviously, this is somewhat arbitrary, 
as there is a correspondence 1-to-l between vertices and branches, (see §3.1 and Fig. 3.1). 
From (3.8) we see that the derivatives with respect to the action variable A v , v G 
collected together, give a tensor 



A V =A 



each of whose entries can be bounded by 



(q v + S C 2 jH )\Ep 



(qv+5 c 2 H ) 



through the Schwarz's lemma, [Ti], §5.2, (which is in turn a trivial application of the 
Cauchy formula). 

3.6. Remark. Note that two trees topologically or semitopologically equivalent can become 
different as labeled trees. They will be considered as identical only if, when superposed 
(if topologically equivalent) or superposed modulo a transformation of the group Q (if 
semitopologically equivalent), all their labels match. If the trees are numbered, they will 
be considered equivalent if also the numbers match. 

Now we have all the definitions and notations necessary to represent X(() as sum of 
values associated to semitopological trees (in §6, we shall see how to change the definition 
of tree value in order to express X(C) in terms of numbered trees). 

We can define the vaiue of a labeled tree $ as 



O, 



ValW = n- i T^--Aj, 



(3.9) 



vEi 
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and the v-the Fourier component of the function X^ k \() can be expressed as a sum of 
the form (3.1), where 7^ = T^ s \ if 7^ is the collection of all the possible not equivalent 
labeled semitopological trees with order k Vo = k and V Vo = P, if vq is the first vertex of the 
trees, (the notion of equivalence being defined in Remark 3.6). 

The proof of such an assumption can be easily obtained, if we recall that any subdiagram 
emerging from a vertex v G $ is again a tree having v as first vertex and v' as root, and 
look at the recursive formulae (2.8), (2.9) and (2.10). Then the interpretation of all the 
labels listed in 3.3 becomes clear, as they can be related to the formulae (2.8)-j-(2.10) and 
to the notations introduced at the end of §2 (for the labels 5 and the symbols (I <— (^). 
In particular the following result can be easily proven to hold. 

3.7. Proposition. The labels so defined have to satisfy the following compatibilty con- 
dition; if d v = 0, then it is (I = h, = H , p v = and m v = q v > 2. Then it is easy to 
see that d v < 2k v — 1 for each v. In particular d < 2k — 1. 

3.8. Proof of Proposition 3.7. We note from (2.8) that S v = 1 if v is a top vertex. Then 
Proposition 3.7 follows immediately. ■ 

Note that each non trivial (i.e. not corresponding to the case \i <— H) propagator can 
be written as 

where R\ v = 1 if A„ is a H <— h branch, (Q = H and Q = /i), or a h <— H branch, (Q = h 
and Ql = H)), R\ v = 2 if A„ is a h <— h branch, = Q = h). 



4. Multiscale analysis of the tree values 

We introduce a multiscale decomposition of the propagator. Let xi x ) be a C°° not in- 
creasing function such that x( x ) = 0, if \x\ > 2 and x( x ) = 1 if \ x \ < 1, and let 
Xn(x) = x(2 _n x) — x(2 _ ^ n_1 ^x), n < 0, and Xi( x ) = 1 — x( x ) : such functions realize 
a C°° partition of unity, for \x\ G [0, oo), in the following way. Let us write 

o 1 

l = Xl(x)+ J2 Xn( x )= J2 Xn( x ) ■ (4.1) 
n= — oo n= — oo 

Then we can decompose the propagator in the following way: 



g(u-v\ v ) = - R = > - „ = > g K '(uj-vxJ (4.2) 



1 



where g^ n '{uj ■ i?\ v ) is the "propagator at scale n". If n < 0, g^ n \uj ■ u\ v ) is a C°° compact 
support function different from for 2 n_1 < |u;-z7\J < 2 n+1 , while g^^oij • i>\ v ) has support 



17 



for 1 < | a; • v\ v |. In the domain where it is different from zero, the propagator verifies the 
bound 

dP ,(») 



dxP 



g->(x) . <a RXv (p)2-»^- + ") , pGlM, (4.3) 



x=w-v\ v 

where cir Xv (p) is a suitable constant, such that (0) = 2 flA « , which depends on the form 
of the function x( x )- The constant a,R Xv (p) has a bad dependence on p, (since g^ n \x) is 
only a C°° function) , but we shall see that in our bounds p does not increase ever beyond 
2. 

Proceeding as in quantum field theory, see [G5], given a tree d we can attach a scale 
label n\ v to each branch X v in which is equal to the scale of the propagator associated 
to the branch. 

Looking at such labels we identify the connected cluster T of vertices which are linked by 
a continuous path of branches with the same scale labels tit or a higher one and which are 
maximal: we shall say that the cluster T has scale nr- Therefore an inclusion relation is 
established between the clusters, in such a way that the innermost clusters are the clusters 
with the highest scale, and so on. Each cluster can have an arbitrary number of branches 
entering it, (incoming lines), but only one branch exiting, (outgoing line); we use the fact 
that the branches carry an arrow pointing to the root: this gives a meaning to the words 
"incoming" and "outgoing" . We call external lines the lines which are either outgoing or 
incoming. A possible situation is described in Fig.4.1. 

The multiscale decomposition (4.2) of the propagator allows us to rewrite (3.9) 

Val(tf) = H^ 9 ^)(u-v Xv ) , (4.4) 

and a formula like (3.1) holds still, provided that we count also the scale labels among the 
tree labels. 

Obviously the choise of the partition of unity is not uniquely fixed: a different possibility 
is envisaged in Appendix A3. Of course the result we are looking for, i.e. the proof of 
Theorem 1.2, is independent on the particular partition, but the technical features can be 
more or less suitable for the discussion. For instance in [GGM] it turns out to be more 
convenient to work with the partition which is illustraded in Appendix A3. 



5. Resonances and related problems 

In this section, we confine ourselves to single out the contributions wich can be source 
of problems and need a more careful analysis. The discussion of such terms, and the 
exhibition of the cancellation mechanisms which have to be exploited in order to prove the 
convergence of the perturbative series are differed to next sections. 

5.1. Definition (Resonance). Among the clusters we consider the ones with the prop- 
erty that there is only one incoming line, carrying the same momentum of the outgoing 
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ri4 uq 



root 



Vl 



n 5 



V2 



n 3 



ni 



n 



Fig. 4.1. A tree with scale labels associated to the lines. There are seven clusters To, . . ., Tq on scale, 
respectively, no, . . ., ri6, which satisfy the ordering relations: no > ni, no > n,2, no > 723, > m, 
n>3 > n§, and > n§. If the external lines of the cluster T\ carry the same momentum (i.e. u Vl +v V2 = 0), 
then T\ is a resonance (see Definition 5.1), and we write T\ =V\. Note that there is always a maximal 
cluster encircling all the tree, and that there is only one outgoing line per cluster. 



line, and we define them resonances. IfV is one such cluster we denote by Xy the incoming 
line, and by d(V) and k(V), respectively, the number of vertices contained in V (resonance 
degree,) and the quantity ^2 weV S w (resonance order,). We call n\ v the resonance-scale, 
and Xy a resonant line; if ny is the scale of the resonance as a cluster, i.e. the lowest scale 
of the line inside V , one has ny > n\ v + 1. 

Given a tree let us define N n (i!}) the number of lines with scale n < 0, and AT^(^), 
j = 1,2, the number of lines A with scale n < and R\ = j. Let us define also A($) 
the collection of vertices u's in $ (with 5 V = 1) such that v v 7^ 0, and M($) the quantity 

Then it is easy to check that the scaling properties of the propagators and the definitions 
(3.4), (3.5) and (3.7) immediately imply that the contribution to X^ k \() arising from a 
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given tree d can be bounded as follows: 

|Val(tf)| <C k e~Z M W Y[2- {2nN * W+nN " W) H , (5.1) 

n<0 t)£A(#) 

(dimensional bound) for a suitable constant C, given by 

C= [2 3 Jm4 2 C 2 £^- 2 ] 2 , (5.2) 

where Co is the diophantine constant introduced in (1.3), p is introduced after (1.7), the 
eigenvalues J m and Jm are defined in (1.4) and E in (1.7). 

5.2. Proof of (5.1) and (5.2). In (5.2), 2 3 arises from the definition of the compact support 
of the propagators, (which gives cir Xv (0) < 02(0) = 2 2 ), and from the fact that (1) to each 
vertex v a factorial (q v +8^2 H )\ is associated when the Cauchy formula is used in order to 
bound the derivatives, (see Remark 3.5), (2) one has p v \q v \ < m v \, and (3) one can bound 
(Qv + 8^2 jH )\/q v \ < 2 qv , with J2 v q v < d Vo , (which gives another 2). 

Moreover each line X v , v$ < v G 1?, has associated a scalar product, which, in according 
to the kind of branch X v and if we neglect the factorials, (which have been already taken 
into account), can be bounded, respectively, by 



^0 Wv 


•\\V v \Ee 




h <- 


- h 




\ip- x Ee 




h+- 


- H 


ClJ-Hp- 


_1 \u v \ Ee~ 


-Z\?v\ 


H 4 


- h 


r*2 j t-2 

°0 J M J m 


lp- 2 Ee 




p <- 


- H 



and then each of the four above quantities can be bounded with 

JuJ^Clir^Ee-^ max{|zv|, 1} max{|z7„|, 1} , 

where r is defined after (1.7), r -1 = max{l,/9 -2 }; an analogous bound holds for the root 
branch too, i.e. 

J M J' 2 Cl r- 1 max{|< I, l}Ee~^° ' , 

so that, if we recall Proposition 3.4, (which allows us to bound d = d Vo < 2k — 1), then 
(5.2) immediately follows. ■ 

The concept of resonance is a very important one: in fact it allows us to identify the 
terms which need an improvement of the dimensional bound (5.1) in order to prove the 
convergence of the Lindstedt series. Indeed if there were no resonances, the series would 
converge, as we can easily show. 
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In order to obtain a bound on (£), in general we have to sum the values of all the 
labeled semitopological trees. Such a sum can be arranged as 

E = E E E E E 

where the summations have to be performed by starting from the rightmost one, and run 
over the sets defined in the following way: 

(1) the first one is over all the semitopological trees with no labels; 

(2) the second one is over all the possible assignments of the labels 5 V to the vertices v £ 1} 
of a fixed unlabeled semitopological tree, with the constraint J2 ve $ S v = k; 

(3) the third one is over all the possible assignments of the labels £ 2 , to the vertices 
v ed; 

(4) the fourth one is over the mode labels; 

(5) the last one is over the scale labels. 

This exhausts all the possibilities, being all the other labels uniquely determined by the 
just considered ones. 

Then we perform the fifth sum, keeping the mode labels (and all the other labels) fixed, 
so obtaining 2 2 ( 2fc_1 ) terms. 2 Successively we write, as far the mode labels are concerned, 

00 

E =E E E (5.3) 

{ff v } ve # A(#) M(tf) = |A(tf)| 

V \ff v \=M(#) 

where |A($)| denotes the number of vertices in A($). 

We want to show that, if there are no resonances, fixed M{$) in the rewriting (5.3) 
of the sum in item (4), then we obtain a quantity which depends in a summable way on 
M($), and the resulting expression can be bounded by Cf for some positive constant C2. 
In fact, if we are successful in proving such an estimate, then the remaining sums, i.e. the 
sums in items (1), (2) and (3), are over < 2 2 ( 2fc_1 ) • 2 2k ~ 1 ■ 2 2 ( 2fc_1 ) terms, (as there are 
four possible pairs (Cj>Cu) an d two possible values S v , for each v G and the number 
of unlabeled semitopological trees of order k is bounded by 2 2 ( 2fc_1 )), so that an overall 

Because of the compact support of the propagators (see comments between (4.2) and (4.3)), given a 
value P\, there are only two consecutive scales n' = n, n + 1 such that g( n \uj ■ v\) is different from zero, 
and there are at most 2k — 1 propagators associated to the lines of the tree. We note also that, given a 
tree, when all its labels are fixed (in an arbitrary way), most of the contributions we obtain are vanishing: 
the mode labels fix uniquely the momenta running through the lines of the tree, and, as a consequence of 
the previous paragraph, only two scale labels associated to that line are possible. This simply means that 
the sum over the trees in (3.1) is restricted over all the compatible trees. This property has been taken 
into account in the labels counting in the text. 
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bound Gq for some positive constant G follows immediately, as far as the resonances are 
neglected, (see (5.11) below). The claimed estimate of the sum in item (4) is a consequence 
of the following result. 

5.3. Lemma (Siegel-Bryuno's lemma). The following bound holds for the number of 
lines A 6 i? with scale n\ = n < and R\ = j , which we denote by Nl(r)): 



^(i>)+2^(i?)<8M(i))2(" +2) / T + [-2 + ^jm J T (tf) 



(5.4) 



where my(i?) is the number of resonances V's of ' $ inside the cluster T, having resonance- 
scale n\ v = ut and R\ v = j , being R\ v defined in (3.10). 

This is an adaptation of the Bryuno's proof, [B], of the Siegel's lemma, [SI], as it is 
presented in [P6] and [G7]: a proof is in Appendix Al. 

Therefore, fixed M($), if we define P(d) = *£2 v€ #p v , we can bound 



e [ n 

V \a v \=M(6) 



Pv \ J" [*|A(0)|]!P(t?)!|A(t?)|! 



(5.5) 



where |A(tf)| < k and P(d) < d < 2k. 

5.4. Proof of (5.5). In the left hand side of (5.5), if we set D = \ A(i)) \ and P = P(tf), we 
can bound 



n 

«eA(i?) 



< 



Pv 



n 



Wv, 



e n 



Z-*i>GA(i9) ^ 



TV 



< 



< 



_ _ _ \ft \Pv 

e n ^ 

M p M D 

~pT ~rn ' 



e n 



/A 



TV 



where M = M($) and in the sum in the first brackets the p v : s are only summation labels; 
moreover we have 

M iD 



E 



i < 



{<?v } 



[£D]\ 



so that (5.5) follows. 
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Then we proceed in the following way in order to bound the small divisors contribution. 
Let be no a negative integer value to be fixed later. We can write 



2 2 

J] f[2-' nN "W < 2~ 2n ° k J] Jj2-^' nJV «W , (5.6) 

n<0j=l n<no j=l 

where the scale label n = 1 can be forgotten, since the propagators on scale n = 1 can be 
bounded by 1. Then the product in the right hand side of (5.6) can be bounded by 

2 

-jnN n (ti) 



nir 

n<n 7 = 1 

<exp 8 1n2M(tf) (-n2 n / T )] Q || 2 2n JJ 2^ w t W , 



n<0 T j=l 

nj — n 



where the product on n in the right hand side is extended also to the scale labels n> n®: 
obviously this could be avoided, but we keep it so in order to not complicate the analysis of 
the cancellations, since we are not looking for an optimal bound. The sum in the argument 
of the exponential, in the right hand side of (5.7), can be bounded by c no M($) 2 n °/ T , for 
some constant c no > depending on uq and explicitly computable: 

oo 

c no =8ln2j2(p-no)2- p/T ■ 

p=0 

Therefore, fixed the value £, we can choose no = no(£)i such that c no (^)2 n<l ^^ T < £/2, so 
that we can bound 



Pv + l 2 



n '-«vnn 2 

t>SA(0) FV ' n<0j = l 



< p -£M(0)/2 i lvl 2 - 2n °^ fc TT 17 2 2n TT 

tf|A(i?)|]!P(0)!|A(0)|! 11 11 11 

L 1 V /li W 1 Wl n<OT,n T =n j = l 

(5.8) 

(note that such a no(£) depends on r as airlnr, for some constant ai < 0; if r > £ — 1, 
then we have 2~ 2n °^ ~ (£l)~ a2 , for some positive constant a 2 ). If we take into account 
that 

[£|A(tf)|]!P(tf)!|A(tf)|! " 4 exp[C 4 M(^j<6 4 exp[C 4 M(^j, 

(5.9) 
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we can choose C 4 small enough so that C 4 < £/4, and write, in (5.3), 

A(tf) D=0 a(#) D = o V 7 

|A(#)I=D 

so obtaining, if we neglegt the resonances, a well defined expression which is summable on 
M($) and gives a bound Gq for some positive constant Go, whose (non optimal) value can 
be deduced from the above discussion: 

G = 2 15 C(4/0 £+S 2- 2no ^ . 

Then we have obtained a bound on xi k \() of the form 

\Xp\0\ <e-ZW A G 1 G k Gl . (5.11) 

for some constant G\ > 0, (the above discussion gives G\ = 2~ 7 [1 — exp(— £/4)] _1 ), and 
for G 2 = 1 if we neglect the resonances. 

However the presence of resonances has the effect that, for each tree we have to take 
into account also the factor 

Y[ Y\_ 2 2n 2~ (2nm T^) +nm T( ,? )) (5 12) 

n<0 T 

arising from the resonant lines (see Definition 5.1). It is possible to show that there 
are trees $ such that the dimensional bound (5.1) gives a behaviour C k (kl)° l , for some 
positive constants C and a, (an explicit example can be found in [El], §11). By taking 
into account the cancellations occurring between the various tree values contributing to 
the same perturbative order, it is possible to see that a bound (5.11) is still possible, for 
some constant G 2 > 1. To the proof of such an assertion next two sections are devoted. 



6. Approximate cancellations of the resonances 

In this section, it will be more convenient to work with the numbered trees, (see 3.2). In 
fact, if we recall (3.3) and we consider numbered trees, (4.4) has to be replaced with 

Val(tf) = i[IO,3 K) (^^), (6.1) 

and (3.1) becomes 

4 fc) (0= E Val ^)' ( 6 - 2 ) 

tf€T fc <"> 
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where the sum is over all the labeled numbered trees of order k. Note that two trees have 
to be regarded as identical if they are topologically equivalent, (i.e. they are superposable 
modulo a transformation of the group Q defined in 3.1), and all their labels (included 
the numbers associated to the branches) match, (see also Remark 3.5). The advantage of 
dealing with the perturbative expansion in terms of numbered trees is that in such a way 
each tree is "weighted" with the same combinatorial factor. 

Let us introduce some notations to classify the resonances: this will be useful in the 
following. 

6.1. Definition (Resonance factor). Let be given a resonance V; let Xy be the 
incoming line, as in Definition 5.1. We denote by wq the vertex from which the outgoing 
line of V comes out, and by wi the vertex from which the incoming line of V comes out, 
(then the vertex w\ is outside the resonance, but wq G V). Let us consider the labels 
C^ and which can assume only the values H and h, (by construction the value fx is 
forbidden in such cases). We denote by V(wo,w[) the (unique) path leading from wo to 
w[, being w[ the vertex immediately preceding w\, (i.e. Xy = A Wl is the line w[ <— w\). 
Let us define the resonance factor V C 2 V c i (3 • v\ v ) as the quantity 

V> fl (dJ -P Xv ) = J] O w n g^\Q ■ P x ) , (6.3) 
wev xev 

where the first product is over all the d(V) vertices inside the resonance V and the second 
one is over the d(V) — 1 lines internal to V . Let us define Vq as the collection of lines and 
vertices in V external to the maximal resonances contained inside V, (we say that a line 
is in Vq if both its extremes are in V and at least one of them is in Vq). 

We modify the rules how to construct the trees by splitting each resonance factor V as 
V = CV+(1- C)V, where 

CVl h {u-P)=Vl h {Q) + [u- *]V£ h (0), 
£Vj^(£ • z7) = V£ A (0) , 

CV^ H (u ■ = , 

where V% cl (0) denotes the first derivative of V? 2 c \ with respect to Q ■ z7, computed 
in u ■ v = 0. The operator £ will be called localization operator. 

6.2. Remark. Note that the resonance factors depend on cu-z/only through the propagators. 
Then, for each line A inside the resonance, the momentum flowing in it is given by v\ = + 
E\v, where is the sum of the mode labels corresponding to the vertices following A but 
inside the resonance, and e\ = 1 if A G V(wo, w[), and e\ = otherwise. Even if we set 
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(6.4) 



uj • v = 0, (i.e. u • V\ = uj • for each A inside the resonance), no too small divisor appears 
because of the presence of the compact support functions Xn x (^ ' n x > n. 

Given a tree, on any cluster the L or 1 — C = 1Z operators apply. We want to show in 
this section that the contributions arising from diagrams containing resonances on which 
the C operator applies add to zero, so that we can rule out such contributions and consider 
only trees with resonances on which the operator TZ applies. The latter kind of trees will 
be studied in §7, where the convergence of the Lindstedt series will be eventually proven. 

6.3. Definition (Resonance family). Given a tree i? with some resonances, let us 
consider the family of trees J r v('&) obtained from "d in the following way. Given a resonance 
V in d, if (J^ = h, we add to $ the trees we obtain by detaching from the resonance the 
subtree with root in w[, then reattaching it to all the remaining vertices w G V having 
S w = 1 and external to the resonances internal to V ; if C^ o = h, to the just considered 
trees we add all the trees we obtain by detaching the outgoing line of the resonance from the 
vertex wo, then reattaching to all the remaining vertices w G V having S w = 1 and external 
to the resonances internal to V. The number of terms so obtained is k(V) 2 , (if Cw = 
Cw' = h), and k(V), (if only one of the two labels C^ o , C^, assumes the value h), where 

k(V) = k(V) — 'Yl l yt (Z y k{V'), being the sum extended over all the maximal resonances 
internal to V . We call FyijD) o, resonance family (associated to the resonance V ). 

The simplest case of resonance family is drawn in Fig.6.1. 

#1 ^2 #3 #4 

root V! root «i v 3 «i v 3 «i 

v 2 v 2 v 2 v 2 

V3 root root v$ 

Fig.6.1. The possible resonance families J"V(i?)'s associated to resonance V's with degree d(V) = 2: (1) 
if Cw = Cw x = h> one has only one family with four trees, Tvi'&i) = {$1, ■ ■ ■, #4}, (2) if Cw = H and 
Cwx = one nas t wo families with two trees, J r y 1 = , $2} and J r y 2 ($3) = {$3i $4}, (3) if Cw = H 
and Cw-t = h, one has two families with two trees, jFy^tfi) = -#4} and J r v 2 {'&2) = {#2, $3}, (4) if 

Cw = Cwt = one has f° ur one-tree families Ty i {'&i) = i = 1, . . . ,4. Note that, unlike the labels 

and C,w 1 > the location of the vertices wo and varies inside the family Fyip). For instance, in the 
case (1), one has wq = v\ in i?i and #2, and wq = V2 in #3 and #4, and, analogously, w[ = v\ in #2 and 
#3, and u;^ = t>2 in i?i and $4. Note also that, if i?' £ .Fy(i?), then J r v(i?) = this simply means 

that a resonance family can be defined with respect to any tree it contains. For instance, in item (1), one 
can define the resonance family as Ty^i), Vi = 1, ... ,4. The resonance V, containing the vertices vi and 
V2, has scale ny > n\ v + 1, if n\ v is the scale of the resonant line Ay = X V3 (which is equal to the scale 
of the line entering the root): the line connecting the vertices v± and V2 is a line v\ <— V2 in §\ and §2, 
and is a line V2 <— t>i in -#3 and $4. 

Note that each time we shift the outgoing line of a resonance, we produce an apparently 
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deep change on the tree value. In fact all the arrows superposed to the lines point to the 
tree root, so that all the arrows of the lines inside the resonance have to point to the vertex 
w to which the outgoing line is reattached, (note that in general, given a tree G jFy(i?), 
we call wo the vertex from which the outgoing line of the resonance emerges, and w[ the 
vertex which the incoming line w[ <— Wi enters: then the location of wo and wi depends 
on the particular tree in jFy(^), while the values Cw an d Cw[ are the same for any tree 
contained in the resonance family, so that their values do not depend on the vertices wq 
and w[; see also Fig. 6.1). This means that some arrows superposed to the branches inside 
the resonance change their direction, and, correspondingly, the lines h ±— H become lines 
H <— h and viceversa. The reason why we say that the change is only apparently deep will 
become clear in Lemmata 6.4 and 6.6 below. 

In general, fixed the value of the momentum V\ associated to the line A, only two scale 
labels n\ give a propagator g( nx > {Co • i>\) which is not vanishing, (see note 5). It can happen 
that the shift of the incoming and outgoing lines produces a change of the value of the 
momenta flowing through the lines inside the resonance. This means that, fixed the scale 
labels inside the resonance V of a tree some of the resonance factors associated to trees 
in J-v($) (hence obtained by shifting of external lines) can vanish, as containing vanishing 
propagators. 

However we can proceed in a different (and more suitable way): we ignore the fact that, 
fixed all the labels, there are vanishing contributions, and we consider all the trees inside 
the family Tvi®) as possible (i.e. as they were compatible trees). In fact we shall see below 
that each (vanishing and not vanishing) resonance factor V can be written as sum of two 
parts, V = CV + 1ZV, such that (1) the first one, £V, is exploited in order to obtain a 
cancellation, while (2) the latter, TZV, can be easily bounded. The proof of assertion (1) is 
given in the remaining part of this section and leads to Corollary 6.8, and the to the proof 
of assertion (2) next section is devoted. Ovbiously, when the resonance factor is vanishing, 
this simply means that the two parts of the decomposition are equal and opposite, 3 so 

The fact that the two parts into which a vanishing resonance factor is decomposed are opposite, but 
are bounded in a different way is not so surprising. In fact we shall see in §7 that a gain (2 nx v /2 nv ) R , 
R = 1,2, is obtained for the part 1ZV of the resonance factor associated to a resonance V. If the resonance 
factor V is vanishing, then there has to be some vanishing propagator g( n ^(Co ■ V\) corresponding to a 
line A inside V. If Co ■ is far from the boundary of the support of the \n x function, i.e. centered near 
to 2™ A , (the momentum is defined in Remark 6.2), then Co ■ v has to be large enough so that Co ■ v\ = 
Co ■ + Co ■ v is outside the interval [2 nx ~ 1 , 2™ A + 1 ]: in other words Co ■ v has to be comparable with Co ■ V^, 
and so the ratio 2 nx v /2 nv is bounded below by a constant and no true gain is obtained with respect to 
the part CV of the decomposition. On the contrary, ii Co ■ is near to the boundary, the considered ratio 
is small, but in such a case the function Xn x appearing in CV is much lesser than 1, and the CV is much 
smaller than the dimensional bound can suggest. In other words, in case (1) 1ZV is not truely smaller than 
CV, in case (2) the CV is not truely larger than 1ZV, and we can conclude that, when the resonance factor 
is vanishing, the bounds on the two parts into which it is decomposed are only apparently different. 
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that the first one is not really dangerous, and could be directly bounded without using the 
cancellations. However one of the advantages of the techniques we are using is that we 
can avoid to distinguish between dangerous and not dangerous contributions, and we can 
treat all resonances in the same way, (see also the comments in §1). Note that the number 
of extra trees we are counting by considering also the vanishing contributions is bounded 
by Cf , for some constant C 3 > 0. 

Then the following lemmata hold, which permit us to control the differences between 
the values of the trees contained in the same resonance family. 

6.4. Lemma. Consider a resonance family J-v{$) obtained from a tree $ such that V G i? 
is a resonance, and set V = 0, if V is the momentum flowing through the branch entering 
the resonance (V = P\ v ). Then the product of the operator associated to any line A G V , 
when applied to the function (3.6), times the corresponding propagator assumes the same 
value for each tree G Ty ($) . 

6.5. Proof of Lemma 6.4- That the product of the operators times the propagators 
associated to the lines in # do not change by setting z7 = and shifting the incoming line 
w[ <— w\, hence the point w[, is trivial, and is due simply to the fact that (1) if ^ = h, 
the line X Wl = Xy does not carry any derivative acting on fp w , (A w > ), and (2) if V = 0, the 
incoming line of the resonance does not contribute anymore to the momenta flowing along 
the branches A G V, so that no memory is left about the vertex which the line Ay enters, 
(see Remark 6.2). 

The independence of the product of the operators times the propagators on the location 
of the vertex wq from which the outgoing line of the resonance emerges can be argued in 
the following way. Note that, only if ^ = h, the outgoing line X Wo is shifted, and it is 
reattached only to vertices with 8 W = 1, (by construction of the family Ty (#)). 

The arrows of the lines inside the resonance point all to the tree vertex w' . If we 
detach the outgoing line from wq = u>2, and reattach it to another vertex, say W3, then 
the direction of the arrows can change or not, in according to the following rule: if the 
line either is contained simultaneously in both paths P(w2,w[) and P(ws, w[), or is not 
contained in none of the two paths, then the arrow direction does not change, while, if the 
line is in only one of the two paths, its direction changes. Obviously, only the propagators 
and operators corresponding to lines with reversed arrows can be different. 

To treat such lines, we start by noting that each line v' v inside the resonance V 
realizes a partition of the resonance into two subsets and W% such that = {w G 
V : w > v} and = V \ W*. Since Y. w ev = 0, we have trivially J2 w ewi = 
~ Ylwew 2 ^w- We define u(v) = J2 weW i v w -> an d we (arbitrarily) fix the set as the 
collection of vertices w > v in V when the momentum flows from v to v', (the same 
convention will be followed henceforth). 

Then if the arrow direction of the line A„ changes, this means that the line X v should be 
denoted by X v ' , and the momentum flowing through it (by setting u ■ v and recalling the 
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definition of given in Remark 6.2) is no more z/^ = V{y) = Ylwew 1 ^wi but becomes 
, = J2wew 2 = ~^( v )i so that it simply changes its direction, i.e. its sign. Note that 
we are taking into account the fact that, when the arrow changes its direction, then the 
momentum flowing through the line A„ becomes the sum of the mode labels associated 
to the vertices in W%, which assumes now the same role that had before the arrow 
reversal: then if the arrow points from v to v', we have i/^ = v(v), while if it points from 
v 1 to v, we have = —v{v). 

Then, if we look at (3.4), we see that, given a line A„ G V, the case C,l = C,l = h can be 
dealt with by considering the product of the operator times the propagator, and by noting 
that the matrix T(Aq) is symmetric, so that the numerator does not change by arrow 
reversal, and the same the denominator does, depending quadratically on the momentum. 

The other two cases £j = h, = H and = H , £j = h can be easily dealt with, by 
noting that if we change the arrow direction, we change the sign of the numerator, (see 
Remark 3.4), and reverse the direction of the momentum, so changing also the sign of the 
denominator: then the overall sign remains the same. ■ 

It can be useful to define the quantity W% r i (0 ■ v) as 

V£ c (u-u) = {-iM P W0 ) (iP w[ ) W£ C i (cS-if), (6.5) 

where the matrix M is defined to be M = 1, (if Ci = H), or M = T(A ), (if = h). 

6.6. Lemma. Consider a resonance family JV(i?), andletV% c \ (co-P) be the resonance 

factor associated to the resonance V in Suppose that Q Do = (J Vl = h: this means that, 
in according to which vertex wq the outgoing line of the resonance comes out from and to 
which vertex w[ the incoming line enters, the resonance factor contains the two factors 
(—iA4u Wo ) and iv w ^. All the others factors appearing in the O v 's, v G V, are the same 
ones for all trees in Fy(jD). Then if we sum together all the contributions to first order in 
Co • V arising from the family Fyi^), we see that they differ only as far as the resonance 
factors are concerned, so that we obtain a factorising term times the following expression 



vev 



( v ) Xn x Aw-u(v))l (6.6) 



E - ^ \{-iMV WQ ){iv wli 



where: 

(1) in the left hand side ^Q o xi, 1 (0) depends on the tree , (though the dependence is not 
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explicitly shown); 

(2) the matrix M is defined to be M = 1 or M = T(A ); 

(3) Xn Xv {3'v{v)) denotes the first derivative ofxn Xv (3'v(v)) with respect to its argument; 

(4) the quantity Wh,h(0) is defined as in (6.5), with C^ Q = Cj^, = h; and 

(5) V(v) = T,wewz "v,; this means that V{v) = J2 v <wev V ™ = onl V w o e W v> 
is defined as in Remark 6.2. 

6.7. Proof of Lemma 6.6. It is enough to note that only the propagators of the lines inside 
V can depend on u ■ P, so that, when we derive a term of the form Xn x [iCo • v\] ~ Rx we 
obtain — i R\ Xn x • v\) [i£ ■^x]~ Rx ~ 1 + Xn Xv (3 • v(v)) [iuj ■ v\]~ Rx , each time the line A is 
along the path V(wo, w[) and zero otherwise. Then we sum together all the contributions 
arising from the family jF^-i?), taking into account the fact that Vh,h(Q) assume the same 
value for all contribution, (by Lemma 6.4), and rearrange the sum, by (1) fixing the line 
and considering together all the trees in which the path V(wo, w[) contains that line, and 
(2) exploiting the fact that the momentum z/^ flowing through the line A w is directed from 
wi toward wo, so that it is P(w) if too £ W% and — v(w) otherwise. We are taking into 
account also the fact that Xn x • v\) is an even function of its argument (see the definition 
given in §4), so that the first derivative is odd. The condition wq,w[ G Vo follows from 
the definition of the resonance family Fy($). ■ 

From Lemma 6.4 and Lemma 6.6, we deduce immediately the following corollary, which 
can be considered an extension of the corresponding results of [G7], [CF1] and [GM2]. 

6.8. Corollary. If we sum together all the values corresponding to the trees contained 
in a resonance family Tyi^), then the contributions obtained by applying the C operator 
to the resonance factors identically vanish. 

6.9. Proof of Corollary 6.8. As we have said, the proof is an easy consequence of Lemma 
6.4 and Lemma 6.6. If = h, we obtain a vanishing contribution to first order, because 
we have cancellations between the terms in J-v{$) we obtain by shifting the incoming 
branch. In fact by Lemma 6.4 the various contributions we obtain differ only because of 
a factor iP w ^ associated to the vertex w[: when such an operation is performed we can 
choose as w[ vertices only the vertices w e Vo having 8 W = 1, but 

5 W =1 

since v w = for w with S w = and ^2 weV , v w = for any resonance V C V, so that 

The same happens if ^ = h, and the cancellations are between the terms we obtain 
by shifting the outgoing branch. 

If both C^ o = h and = h, we have a zero to second order, by Lemmata 6.4 and 6.6. 
In fact the zero to first order follows from the above discussion, while the zero to second 
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order can be easily deduced from (6.6): if we perform explicitly the sums over the vertices 
wq and w±, we obtain, for any fixed v, [—iAi(—v(v))] [iv(v)] — [—iM.v{y)\ P(v))}, 
which is trivially zero, (the matrix M being defined after (6.5)). 

Then, if we recall the definition of the localization operator, see (6.4), the statement of 
Corollary 6.8 follows immediately. ■ 

7. Convergence of the Lindstedt series for KAM tori 

In order to prove that \xi k \()\ < C k , for some constant C, we shall find convenient to 
modify the definition of the functionals to associate to the lines h <— H. 

Obviously the proof can be carried out even if such a change is not introduced: however 
it will turn out to simplify the analysis in a relevant way. If we consider the graph rules 
given in §3 (see in particular (3.4)) and the definition of localization operator in (6.4), we 
can check that the are: 

(1) resonances such that C^ Q = = H (and with external lines A's having by construction 
R\ = 1), for which no gain is obtained, 

(2) and resonances such that ^ = Cw x = h and the incoming line is a h <— H line 
(i.e. Q Ji = H), for which a larger than needed gain is obtained. 

The reason why we say that the gain obtained for resonances in item (2) is larger 
than how it is needed can be understood by considering how the cancellation mechanism 
described in §6 works. 

Each time we have a resonance, there are two lines A„, and X Wl = Xy (the external lines 
of the resonance) such that we can interpret the product of the corresponding propagators 
as an "effective propagator" [uj ■ v\ v ]~ RXw ° ~ Rx v • if we have a chain of resonances, i.e. a 
sequence of resonances Vi, . . . , Vj^f, such that the incoming line of Vi, i = 1, . . . , Af — 1 is 
the outgoing line of V^+i, we can associate to it an "effective propagator" 

Af 

i=i 

where P\ Vl = • • • = v\ v and X Wo is the outgoing line of the first resonance of the chain, 
i.e. Vi. 

Then the cancellation of the localized parts allows us to extend the discussion in §5 in 
such a way to cover also the resonances, if we can obtain a quantity 0([u ■ V\ v ] Rx v) : up 
to factors which can be controlled, from the bound on the resonance factor associated to 
any resonance V ', once its localized part has been subtracted. 

In fact problems arise when a chain of resonances appear in a tree, so that there is a lot 
of "repeated small divisors" : but if a gain O([0 ■ v\ v ] Rxv ) is obtained for each resonance V 
in the chain, then the corresponding effective propagator reduces itself to O([uj-ux Vi ] Rx ' W0 )• 

If we look at (6.4), we see that the required property is not fulfilled by the resonances 
in item (1) above. On the other hand, the resonances in item (2) have a gain which is 
0{[Q-V Xv ] Rx v+^). 
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However, if we consider a single resonance of the kind in item (1), we can simply say 
that the effective propagator is quadratic, and no problem arises unless if a chain of such 
resonances on the same scale occur. But by construction this is possible only if resonances 
as in item (2) are inserted, so that they provide the extra required gain. 

In order to simplify the analysis and take into account directly the just described com- 
pensations along the chains, we slightly change the definition of the functionals associated 
to the lines h <— H, as anticipated in the beginning of this section. Then the second row 
in (3.2) will be replaced with 



Co 



operator propagator branch 

(7.1) 



%V V > ■ {d Av ){iu ■ z? A j] [icu-v\ v ] 2 In- H 



(in such a way that the product of the operator times the propagator remains the same, 
as it has to be). Then the propagators will be always of the form (3.8), but R\ v = 1 if 
= H and R\ v = 2 if Q = h. Then (5.12) has to be replaced by 



[n n 



2"2n 2-(2nm|,(i9)+nmy(tf))j J~j^ 2 UXv (7 2) 



n<0 T i>e«? 

while a bound Gq still holds for the resonanceless trees, with the same constant Go, because 
some lines which in §5 were counted among m\,{'d) contribute now to m^t?), (they are 
exactly the resonant lines h <— H). 

The definition (7.1) allows us to change the definition of the C operator and substitute 
the equations (6.4) with the following ones: 

cvz^-v) = vz h (o) + [a-v]vz h (o), 
CV^ h (u ■ V) = v&, fc (o) + [a ■ fJ\ vim , 

such that a result analogous to Corollary 6.8 applies to them. More precisely one can 
easily prove the following result. 

7.1. Corollary. If the operators and the propagators associated to the lines h <— H are 
defined as in (7.1), while the other ones as in (3.4), and if the action of the C operator 
on the resonance factors is given by (7.3), then, when we sum together all the values 
corresponding to trees contained in a resonance family JF^(^), the contributions we 
obtain by applying the £ operator to the resonance factors identically vanish. 



7.2. Proof of Corollary 7.1. With respect to the previous situation, only the cases with 
C^ o = H behave in a different way, because of the factor [iuj ■ v\ WQ ] appearing in the 



32 



operator associated to the line X Wo , (which has to be a line h <— H): then we have a zero 
to one order higher for CV 1 ^ h {Q ■ u) and CV^ h (uj ■ z7), z7 = V\ v . ■ 

Therefore we can rule out again all the contributions in which the C operator applies 
to any resonance, and we are left with resonances on which only the TZ operator can act. 
Obviously, in (7.2) the last product has to be replaced with 

n > ( 7 - 4 ) 



if Wo(tf) is defined as the set of the vertices in from which a resonance outgoing line 
comes out: in fact in such cases, (i.e. v G W ) : the factor [iu) ■ i>\ v ] is used in order to 
implement the cancellation of the resonance factors. 

It is convenient to write the effect of 1Z on a resonance V as 

1ZV^,(uj ■ V) = (uj ■ i>) / dt V™f,(tuj ■ V) (first order zero) , 

Jo 

TZV™^(uj ■ V) = (u ■ V) 2 I dt t V™£,(tuj ■ V) (second order zero) , 

Jo 



(7.5) 



where V^, denotes the second derivative with respect to the variable uj ■ V. 

As there are resonances enclosed in other resonances the above formula can suggest that 
there are propagators derived up to ~ k times, if k is the order of the graph. This would 
be of course a source of problems, as ciR Xv (p) > pi, where an Xv (p) is defined in (4.3). 
However it is not so: in fact the propagators are derived at most two times. This can be 
seen as follows. Let n be the resonance-scale of the maximal resonance V, and recall that 
Vq is the collection of lines and vertices in V not contained in any resonance internal to V, 
(see Definition 6.1). Then we can write TZV(ul ■ v\ v ), (we do not write explicitly the labels 
of the resonance factor), as 

n{ n 9 (nx) (* ■ *x) n i nv ^ ■ n °o » ( 7 - 6 ) 

Aev v'cv vev 



being the second product over the resonances V C V which are maximal; in (7.6), for 
any resonance V C V, lZV(ul ■ v\ v ,) can be written either as in (7.5) or as a difference 
lZV(ul ■ v\ ,) = V{uj • v\ v ,) — CV(ul ■ v\ v ,), in according to which expression turns out to 
be more convenient to deal with. 

Then the first step is to write the action of 1Z on the maximal cluster as in (7.5), leaving 
the other terms 1ZV(Q ■ v\ v , ) written as differences: so (7.6) can be written by the Leibniz's 
rule as a sum of terms, and the derivatives of 1Z apply either on some propagator g^ nx ^ 
or on some 1ZV(ul ■ v\ ,). In the end there can be either no derivative, or one derivative, 
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or two derivatives applied on each TZV(uj ■ v\ If only one derivative acts on TZV(u ■ u), 
V = V\ , , and the zero is of the second order, then we write, when such a term is not 
vanishing, 

dTZV(u ■ V) = dV(u ■ V) - V(0) = (uj ■ V) I dt V(tu ■ V) , 

Jo 

because the derivative with respect to u ■ v is equal to the derivative with respect to uj • v\ v , 
while if two derivatives act on 7lV(u ■ v\ v ,), then we write 

d 2 TZV(uj ■ V) = V(uj ■ V) . 

The case of a first order zero is easier, and can be discussed in the same way. Then no 
more than two derivatives can act on each resonance V in any case, and the procedure 
can be iterated, since the resonances V' can be dealt with as the resonance V. 

The effect of the 1Z operator is to obtain a gain factor either 2 2+n ~ n ' or 2 2+n ~ n< ' 2 2+n ' ' ~ n " , 
where n' and n" are the scales of two lines A' and A" contained in some clusters T' and 
T" inside V, n is the resonance-scale, and the factor 2 is due to the support properties of 
the propagators; the line A" can coincide with A', or also be absent, if there is a first order 
zero. So we can rewrite, e.g. , the first factor as 2 2+n ~ n = 2 2 2 n ~ ni . . ,2 nq ~ n , where rii is 
the scale of the cluster Tj D T i+ i, with T = V and T q+ i = T' . Analogous considerations 
hold for n", so that we can conclude that: 

(1) no more than two derivatives can ever act on any propagators; 

(2) a gain 2 Rx v ( 2+n v ~ n v) j s obtained for any resonance V C V; 

(3) the total number of terms generated by the derivation operations is bounded by k( V) 2 , 
if kiy) is the order of the resonance V, (see Definition 5.1), as J2v'e$ h(V) = k(V). 

Therefore, for the value of the diagram formed by the resonance plus its incoming line, 
we find the bound 



2~" A v 



2 Ak C k Yl 2 " A " II 2" (2nJV » +nJV » ) 



v£W n>n v 



2 m 3 T W ' : 



n n n n ^^-^ 



n>ny T j — 1 i—1 



where ny is the scale of the resonance, R\ v =1,2 and the second square bracket is the 
part coming from the resummations, and follows from the above discussion about the gain 
factors. The constant C differs from C in (5.2) as it takes into account the bound on the 
derivatives of the propagators: we can set C = C e 2 [a2(2)2~ 2 ] 2 , as the sum over all the 
outer resonances V's of the factors [2/c(l/)] 2 can be bounded by e 2fc , and an(p) < a 2 (2), 
for any R = 1, 2, and < p < 2, (and the factor 2~ 2 simplifies 02(0) in C). 

Then if we recall (5.11), we see that the jm J T ('d) is taken away by the first factor 
in 2 Rxv i n 2 Rxv i UVi , being n = n\ v ., while the remaining 2 Rxv i nVi are compensated 
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by factors furnished by the clusters counting. In particular we can get rid of the factor 
2~R\ v n v j n (7.7). This completes the discussion of the resonances: then Theorem 1.2 is 
proven, in the case in which the perturbation is of the form (2.1), and the estimate (1.9) 
follows, with E defined in (2.1). The extension of the proof to the general case is given in 
Appendix A2, and yields (1.9) with E defined in (1.7). 



8. Renormalizability of the isochronous hamiltonians 

As done for Theorem 1.2, let us consider first the notationally less involved case (2.1). 
The general hamiltonian appearing in the statement of Theorem 1.4 will be studied in 
Appendix A2. 

Let us write the solution of the equations of motions, (if there are any), as in (1.11), 
where Aq is a constant vector in D and the set VF(Aq, po), defined in item (1) of Theorem 
1.4, is contained in D; then let us call and hP*' the k-th. order coefficients of the 

(formal) Taylor expansion of H and h in powers of e. 

We look for a solution of the equation of motion corresponding to the hamiltonian (1.10) 
of the form (1.11), with h(uot, A ; e) and H(uot, A ; e) being quasiperiodic functions with 
vanishing average. 

The equations of motion are 

^ = -ed s f(a,A) , 

d \ (8.1) 
— = Q + ed x f(a, A) - d A N f (A- e) . 

Then we get immediately recursion relations for H^ k \ h^ k '\ 

a, . di m = E [E E i n ■ »«) n ( S ' K) ■ a i) ] / w* 4>> • 



pi qi 

(fc-1) p>0<j>0 F H 8=1 r=l 



) 



* ■ d f h>» = e * a 4E e i n ( S(M ■ ^ n { stK) ■ »*) } /w. a 

(fc-1) p>0q>0 P ' q ' s=l r=l 

-EX-[E^n(^ K, '^-)]<" ) A). 

(fc) q>0 y ' r=l 

(8.2) 

where the Yl*k-i) denotes summation over the integers k s > 1, k' s > 1, with: YT a =i ^ s 
+ J2r=i K = k — 1, the J2*(k) denotes summation over the integers k s > 1, k' s > 1, 
ko > 1, with: ko + Xls=i ^ s + Er=i K = ^> an d the derivatives are supposed to apply 
to the functions f(ct, A), Nj k{) \A) and then evaluated in (a, A) = (uot, Aq). The terms in 
brackets corresponding to the values p, q = have to be interpreted as 1. In the first two 
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brackets p and q can not be simultaneously vanishing for k > 1; in the third line of (8.2) 
q = yields ko = k. 



8.1. Proof of the formal solubility of the recursive relations. We proceed inductively as in 
§2.1, the only difference being that, when we impose that the right hand side of the second 
equation in (8.2) has vanishing average, then we obtain some constraint on the N^\Aq) 
coefficients. 

In fact, from the equations of motion (8.1) one obtains immediately the equations in 
(8.2). Then assume that, for a suitable choise of the coefficients Nf(Ao), k < ko, the 

functions H and h, up to order ko — 1, (1) have vanishing average on t (i.e. in ip), and 
(2) solve the equations of motion. We show that, under such an asumption, it is possible 
to prove that it is possible to choose Nj \Ao) in such a way that and solve 

(formally) the equations of motions (8.2) for k = ko, and both functions have vanishing 
average, i.e. their 0-th Fourier components are identically vanishing: = = 0. 

The proof of such an assertion can be carried out as in §2.1. Therefore we do not 
give explicitly the details: we confine ourselves to note that the right hand side of the 
first equation in (8.2) is automatically with vanishing average, as a consequence of the 
assuntions on the functions and hS k > for k < k . The 0-th Fourier component of 

the right hand side of the second equation can be set equal to zero, by suitably fixing the 
value of N { f ko) (A ) in such a way that it exactly cancels the 0-th Fourier component of the 
remaining expression. We stress here that, at this level, we obtain simply a formal identity 
between two expressions: this yields that a formal perturbative expansion is possible, but 
no further information is provided, and the convergence of the perturbative series has to 
be proven yet. 

Once Nf k °\A ) is fixed, the equations (8.2) can be solved, and and h( k °) are 

obtained up to a constant, which, in both cases, can be chosen to be zero, so that the 
procedure can be iterated. ■ 

Then it is easy to check that, in the Fourier space, we obtain, for V ^ , 



(«* ■ p) = £ *(-«%)[££ n («• ■ sg-') n K ' ■ »*) ] 

(fc-1) p>0 q>0 P ' q ' s=l r=l 

(**> ■ ft T = E X-[ E E i n («. • n (4? > ■ **) } f« t*°> 

(fc-1) p>0 q>0 F ' ^' s=l r=l 

-EX-iEsriK 1 -^)]^ '^)' 



(k) q>0 H r=l 



(8.3) 
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and, for V = , 



= E * [E E 37 n (-« • sg- 1 ) n (4f ' ■ e,) ] A) 

(fc-1) p>0 g>0 F ' y ' s=l r=l 

(8.4) 

-E*[E^n( 5K, -^-)K o, A)> 

(fc) <?>0 y ' r=l 

where the X)(fc-i) denotes summation over the integers k s > 1, k' r > 1, with: X^=i ^ s 
Sr=i ^r) = ^, an d over the integers z/ , z? s , ^, with: z7 + X)s=i + Z)r=i = ^' while 
Xl(fc) denotes summation over the integers fc s > 1, k' r > 1, A; > ko > 1 with: /c + X)s=i 
+ Zlr=i = ^' an d over the integers z/ , z? s , ^, with: z7 + $^ =1 ^ s + E?=i = ^> an d 
the constraint q > implies that the case ko = k has to be excluded. As in (8.2) the case 
p = q = in the first two lines of (8.3) and in the first line of (8.4) is possible only if k = 1. 

8.2. Remark. Obviously the equation for involves its derivative with respect to the 
action variable, i.e. d^N^\Ao) : but we can trasfer the equation directly on the function 
Nj \ because we can define it up to a constant (in a and A), without loss of generality. 

For example, if k = 1, we have from (8.3) and (8.4) 

AT} 1 ) = f 5 (A ) , 

where the last equation fixes the value of the first coefficient of the series expansion of 
N f (A ;e). 

If we compare the equations (8.4) and (8.5) with the equations (2.9)-=-(2.11) in §2, we 

~~*(k) 

see that it is still possible to carry out a diagrammatic expansion of the coefficients ' , 
tif andiV^. 

We give first the rules how to construct the diagrams in general. First of all we introduce 
the labels to associate to the tree vertices. Obviously we have to take into account that 

(k ) 

some vertices oGi) can have associated a factor N\ , for some k v > 1, instead of a factor 
fa v : the meaning of the label k v is now very different from that of the label introduced 
in item (3) of §3.3 (there it denoted the order of the subtree having v as first vertex, here 
it is independent on such a subtree). Let us introduce a label 5„, such that S v = 1 if a 
factor fff v is associated to v, and 5 V = otherwise: in the latter case, also a label k v > 1 is 
assigned to v. The terminology is somewhat reminiscent of that used in §3, where 5 V = 
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denoted a factor Ho, which, like N^ kv \ depends only on the action variables, but note 
that, whereas in §3.3 S v = implied that no e was associated to that vertex, now 5 V = 
implies that a factor e kv is associated to v. 

Then we have the following collection of labels. 

(1) S V = 0,1; 

(2) k v = 1 if S v = 1, and k v > 1 if S v = 0; 

(3) v v G Tl} is the mode label; 

(4) Q and Q can assume the symbolic values ClXv = h, H, N; 

(5) m„ = p v + q v is defined as in item (6) in §3.3. 

With respect to (3.4) and (3.5) of §3, now we have the following functionals associated 
to the tree branches. 

operator propagator branch 

h <- h 

C [^V-(<9O] N-i/aJ" 1 h<-H (8.6) 

N ^ H 



for all the branches distinct from the root branch, and 



operator propagator branch 
h<-h 



C 



d A 



[u3'V\ v ] 1 h<-H 
Cl [-iu v ] [iu ■ z/aJ" 1 H<-h 
1 1 N <— H 



(8.7) 



for the root branch. 

Then all the above operators are applied to the function 

(5^,-1 (5^,-0 

which replaces (3.6), so obtaining a factor 0„ for each vertex v, analogously to what 
happened in §3. The explicit expression of O v can be obtained from the above discussion, 
by reasoning as in §3, (see in particular (3.8)). 

The following result (analogous to Proposition 3.7 in §3) holds. 
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8.3. Proposition. Let us consider a tree of order k; then 

J2±+J2 k v = k > ( 8 - 9 ) 

S v = 1 S v =0 

and, if S v = 0, (^ = h and = H, and = H and Cw = ^ f or an V weft such that 
v = w' . 

8.4. Proof of proposition 8.3. The properties stated in Proposition 8.3 are immediate 
consequences of the definitions and of (8.3)-=-(8.5). ■ 

We can not introduce the dimensionless variable X\ of §3, because now it would be 
J m = 0. This does not means that it is impossible to introduce dimensionless variables 
(of course), but simply the definition given in §3 was suitable only in that case (system 
verifying the anisochrony condition). 

8.5. Remark. Note that, if we define T(Aq) as the matrix of the second derivatives of the 
free hamiltonian, then it is trivially T(Aq) = 0, (see also the previous remark). Therefore, 
if we compare (8.6) and (8.7) above with the corresponding ones in §3, we see that no 
matrix T(A ), T(A ) _1 appears now, as it has to be if we want that the formulae we write 
are meaningful. 

We note that, as it is possible to check, some contributions corresponding to trees 
carrying labels 5 V = on some vertices can cancel exactly, when summed together to some 
other tree values. 

To see this, let us consider a tree of order k, with a vertex v carrying a label 5 V = 

( k ) 

and having associated a factor . Now let us consider also the tree $2 which differ 

from $1 because: (1) the vertex v carries a label 5 V = 1, and (2) other subtrees . . ., $' s 
(which were absent in t?i) emerge from v, such that the sum of their orders add to k v ; all 
the other labels are the same in i?i and t?2 \ U* =1 ^-. If we expand ivi in #1 according 
to the graph rules, then, among the several possible trees, we can obtain from #1 also a 
tree which has exactly the same shape and the same labels as $2, hence the same value, but 
with opposite sign, 4 so that the two values cancel each other. 

In this way one can cancel also the values of some trees with resonances, if (1) the line 
X v carries the same momentum of one of the lines entering v, (2) all the lines of the other 
subtrees emerging from v have a higher scale label, and (3) the tree representation of 
does not destroy the inclusion relations between the clusters. But it is important the fact 
that the corresponding resonance factors are of the form V% H , and we recall from §6 (see 
in particular the fourth term in (6.4)) that no cancellation was required in such a case. 

4 Because of the sign minus before N^ v ^ in (8.8). Note also that the cancellation we are considering 
occurs only if the combinatorial weights of the two trees are equal: this happens only if no subtree among 
1?^, . . ., "d's is equivalent to some other subtree emerging from v and apearing both in $1 and #2- 
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Therefore the cancellations occurring in according to the just described mechanism are 
not quite dangerous, and can be easily forgotten: in other words there is no cancellations 
overlapping and we can reason as if no cancellation involving the factors N^ kv ^ can happen, 
and only the cancellations described in §6 are taken into account. 

We can now proceed as in the proof of Theorem 1.2, with the propagators and operators 
defined as in (8.6) and (8.7) above. 

Then the results of the previous sections apply. Note that it is not really necessary to 
repeat the discussion (if we are not looking for optimal bounds): it is enough to realize 
that now the diagrammatic rules are simplified with respect to the case studied before. 
In fact we can simply (1) write down the perturbative expansion by using the rules of §3 
and §4; (2) get rid of the h <— h lines by imposing that each time such a line appears we 
obtain a vanishing contribution; (3) analogously get rid of the lines N <— H which are 
not root branches; (4) replace the operator in the fourth row in (3.5) with the identity 1; 
(5) the factors associated to the vertices v E $ with 5 V = can be expanded and 

graphically represented as trees in according to (8.4), so giving a factorizing term which 
can be treated in the same way. In particular it is easy to check that a bound like (1.12) 
follows, if we set Fe^ 1 = F . 

This concludes the discussion in the case in which the interaction is as in (2.1). The 
general case will be discussed in Appendix A2. 

9. A comparison with other proofs of the convergence 

of the Lindstedt series 

After Eliasson works, [El], [E2] and [E3], somewhat hard to read (the fundamental paper 
[El] has not been yet published), simplified and clearer proofs of the convergence of the 
Lindstedt series have been proposed in several papers, all quoted in the introduction. This 
section is devoted to a comparison between such proofs and the one discussed in the present 
paper. 

9.1. The first proof is the Eliasson's one, [El]. In [El], §11, Eliasson writes a tree expansion 
for the invariant tori, (although the trees are called simple index sets which is called tree 
structure in [E2]), and realizes that some terms to order k in this expansion are of order 
(9(C fc (/c!) a ), for some positive constants a and C depending on the particular contribution 
studied: then he concludes that the Lindstedt series would converge to an analytic function 
only if there are "very sharp compensations of signs between different terms of these series 
expansion", [El], page 3. However Eliasson does not look for an identification of terms 
between which there are compensations: on the contrary he replaces the Lindstedt series 
with a different series whose convergence follows without the necessity of exploiting any 
cancellation. Since the sum of the series does not verify the equations of motions, he 
introduces in it a free parameter to be fixed so that the series verifies such equations: 
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if this can be accomplished, then the resulting series has to coincide with the Lindstedt 
series. 

We first propose here a translation of Eliasson's work in our formalism, up to a minor 
technical modification which will be explained below. We consider, following Eliasson's 
spirit, the quantities h*(f) = E^z' e iV ^h* v and H*{$) = E^z* e™^ Ht, defined as 

^(0 = E E Val W ' C ^ {h, H, , (9.1) 

k bet* 

(compare with (3.1)), where Val(6>) is defined as in (4.4) and T£ is the set of the labeled 
semitopological trees such that on the resonances only the 1Z operators apply, i.e. tree 
values containing factors CV% c i (<£ • v) are discarded. 

We know from the analysis in §7 that the convergence of the above series follows simply 
from the Siegel-Bryuno's bound, while, in order to prove the convergence of the original 
series one has to exploit the cancellation mechanisms discussed in §6. 

The series h* (ip) , H* (tp) are not the original series for the tori, hence they will not verify 
the equations of motion (2.2); however they obey to a very simple modification of them. 
If A* and a* are given by (1.11) with h and H replaced with h* and H*, one has 

^ =[-ed s *f -V hth h* -V htH H* , 

(9.2) 

rJh* 

— =[d x .Ho + sd x J(a*, A*)] - V H , h h* , 

where, using our notations, one can easily check that the £ x £ matrices V^j are given by 
the sums is over all the possible localized resonance factors CVij(-iu) • dj), running the 
sum on the perturbative order and over trees. 

— * —* 

The proof of the above equation is quite simple. Let us express h* and H* as sums over 
trees, and let vq be the the first vertex, as in Fig.3.1. A tree in which vq does not belong 
to a resonant cluster contributes to the series expansion of the square brackets in the rigth 
hand side of (9.2); if vq is in a resonant cluster, if we recall that 1Z = 1 — £, we can split 
the value of the corresponding tree into two parts: the term in which — C is applied on 
the resonance factor contribute to the terms outside the square brakets, while the term in 
which 1 is applied on the resonance factor is included in the square brackets contribution. 

— * 

It is a remarkable fact that A*, a* obey to equations "so similar" to the original equa- 
tions of motion (2.2). With the notations of §2.1, we can rewrite (9.2) as 

rlY* 

^— = (EdH)(Y*)+ED(Y*-Y (0 )), (9.3) 

where Y* = (h*,H*), Y^ = (ij; , A ) and D is the 2£ x 2£ matrix with entries Dij = 
(_!)*,« Vij, for (ij) ^ (H,H), and D H , H (0) = 0. 
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— * —* 

The series h*, H* are not, in principle, the solutions of the equations of motion dY/dt 
= (EdH)(Y), unless one proves that the sum of the localized resonance factors vanishes 
(i.e. D = identically). This is exactly what was done in §6; on the other hand we could 
proceed in a different more abstract way, much closer to Eliasson's approach. 

We can suppose that up to order ko — 1, D = and Y* = Y,'\iY is the solution of 
the equation dY/dt = (EdH)(Y). Then (9.3) is satisfied also to order fc 0) so that Y* = Y 
up to order feo- From the fact that (2.6) holds for any periodic function and from the 
inductive assumption, (2.8) still holds and, as in §2.1, implies that the average of the 
function [d s H]( ko+1) vanishes. Then D^h^ + D { 12 o) = 0, and the arbitrarity of 

h { }\ (see §2.1, item (4)), yields (1) £>^ o) = 0, and (2) d[ 2 o) hL 1] = 0. It turns out that 

the latter identity yields D{ 2 = 0. Accepting the last statement we have also £>£ o) = 0, 
as a consequence of Lemma 6.4. Since D 2 2 = 0, see (6.4), this proves that D = 0. 

It remains to check that D^Hi 1 ^ = implies d[ 2 °^ = 0. To see this, let us write the 

perturbation / = f(a,A) as / = fo + /, where 

fo = fg(A), / = X>^ 5 M^), 

and let us consider f and / as two independent functions. Then, if we study the depen- 
dence on /, we have, essentially by definition, D^ 2 °\f) = D^ 2 °\fQ, /) = A(f , /) +B(f), 
where A(f , /) depends explicitly on f and vanishes for f = 0, while H^lfo) = fl^ifo) 

depends only on / , (see the third equation in (1.9)), and fl^(fo) ^ for f ^ 0, 

/I (1) (0) = 0. Then D[ k 2 o) hL 1] = can be written U(/ , /) + #(/)] fl (1) (fo) = 0, which 

holds for any f . If f ^ 0, then A(f , f) +B(f) = 0, and since B(f) does not depend on / , 
one has A(f , f) = B(f) = identically in /, i.e. B(f) = 0. This means that D { 12 °\f) = 
for any /. 

Eliasson's discussion is very similar to the just described one, with the following dif- 
ferences (which seem to us to be unessential). First he performs a change of coordinates 
(simply a rescaling) on the unperturbed hamiltonian, so that the graph rules are slightly 
different from the ones described in §3; furthermore he does not introduce any multiscale 
decompositions, and this makes the discussion of the convergence of the series more in- 
volved: he defines "resonance" a generic pair of vertices such that the lines emerging from 
them carry the same momentum, ([El], §IV), and then he has to solve the problem of 
the "overlapping divergences", so distinguishing among several types of resonances, such 
that only the "critical ones" cannot be controlled through the Siegel-Bryuno's lemma. The 
series he studies are not exactly the above series h* and H*, rather they are series for two 
functions h** and H**, defined as in (9.1), but with the difference that the localization 
operator is defined by (6.4) as far as the first three lines are concerned, whereas the last 
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line is replaced with CV% H {Q • v) = V# H (0). 5 

Therefore, instead of the series which solve the equations (9.2), Eliasson obtains some- 
what different quantities, h** and H**, which can be thought as obtained by the above h* 
and H*, by replacing d^d^f with d^d^fo + M, being M a I x I matrix whose expression 
is left free and has to be determined. It is then easy to check that the following equation 
holds for !**,«**: 

[-ed s **f(a**, A**)] - V Kh h** - V h , H H** , 

(9.4) 

[d A „-Ho + ed x „f(cT*, A**)] - V Hih h** - (V h ,h + M) H** . 

Then, by using an argument based on the symplectic structure of the problem, similar to 
the one used by Poincare to prove the formal existence of the Lindstedt series, Eliasson 
proves that it is possible to choose M as an analytic function of e so that all terms 
after the first square brakets in (9.4) are vanishing, and, because of the uniqueness of the 
solution, h** = h, H** = H. ([El], §VI): then the convergence of the Lindstedt series 
is proven. The choice of M has the effect that Vh,h is n ot really renormalized, (i.e. we 
could define LVh,h{^ • v) = as in (6.4)). In our formalism, this corresponds to the 
fact that, if Eliasson's localization is used, all the sums of localized resonance factors in 
(9.4) give a vanishing contribution, except the sum corresponding to the resonances with 
Cw = Cu>! = H: this means that he subtracts also a contribution, which in fact is not 
vanishing, but which is known, from the analysis of §7, not to give problems. Then he has 
to introduce a parameter (the matrix M), in order to recover such a contribution (which, 
of course, from our point of view, should not have been subtracted to begin with): all the 
other localized resonance factors are automatically vanishing. The symplectic argument 
is not just the same we reproduced above: Eliasson's original argument is very quickly 
sketched in [El] and it is similar the Poincare's argument for proving the formal existence 
of the Lindstedt series, [P], Vol. II, §126, while in the above discussion we followed an 
argument similar to the proof of the formal solubilty in §2.1, based on [CZ], [CG]. 

In [E2], Eliasson applies the same methods in order to prove the conjecture by Gallavotti 
stated in the introduction of the present paper, Theorem 1.4. 

9.2. We stress that the possibility of fixing the the initial data, in order to obatin a 
formal power expansion by solving the equations of motion, is standard, and was well 

^ It can also be worth to remark that, in the definition of the series h*(ij)) and H*(ip), (see (9.1)), 
the quantities which are subtracted from the resonance factors (and which are precisely the localized 
resonance factors) cannot at all be identified with the resonance factors of some other trees, (as sometimes 
Eliasson's argument has been erroneously interpreted): simply the contributions which are responsible for 
the apparent divergence of the perturbative series are deleted in order to obtain a series whose convergence 
can be proved without exploiting cancellations. 



dH** 
dt 

dh** 
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known already to Lindstedt, [L], Newcomb, [Ne], and Poincare, [P], Vol. II. The first 
work in which Eliasson ideas have been resumed is a paper by Feldman and Trubowitz, 
[FT], where the graph representation of the solution of the equations of motion in terms 
of trees is illustrated (following [El] and [E3]), and the analogy with quantum field theory 
is pointed out as to the introduction of the counterterms in order to obtain the formal 
solubility of the equations of motion, (this corresponds to §2.1 in the present paper). The 
problem of the convergence of the perturbative series is not touched, (on this point the 
authors refer to the classical proofs and to Eliasson's work) . The possibility of interpreting 
the Lindstedt series as formal perturbative series of a euclidean field theory on the torus 
T is pointed out in [G9], where an action giving rise to the Lindstedt series is proposed 
(together with a convergence proof). The idea is further developed in [GGM]. 

9.3. In an effort to understand Eliasson's work his ideas have been applied to simplified 
models in which the free hamiltonian is quadratic in the action variables, and the interac- 
tion potential is taken to be action-independent and either (1) a trigonometric polynomial 
in the angles, or (2) or an analytic function in the actions. 

The analysis of the model (1) is carried out in [G7], with the further simplification 
that the potential is an even trigonometric polynomial and the rotation vectors satisfy a 
property stronger than the usual diophantine one. The second hypothesis is completely 
relaxed in [GG]. A discussion of the model (2) can be found in [CF1]. 

The cancellation mechanism between the resonances described in the present paper is 
exactly the same as in [G7] and [CF1], as far as the first order zero is concerned; the 
second order zero is ensured in [G7] from the parity properties of the interaction potential 
(a situation very often realized in physics), while in [CF1] a more subtle anlysis of the 
cancellations is required in order to discuss the not even case. In this regard, we mention, 
as a relevant fact, that we have taken from [CF1] the idea to shift also the exiting line of 
the resonances in order to see the cancellations in the not even case. The main difference 
between [G7] and [CF1] is in the definition of resonance (and therefore in the way the 
related problems are solved). However both definitions in the end turn out to be somewhat 
equivalent, because the ultimate aim is to assure that some quantities (essentially the 
quantities which correspond to our resonance factors), considered as functions of the scalar 
product between Co and the momentum flowing through the incoming line of the resonance, 
say Co ■ P\ v , do not go out from their analyticity domain, when shifting the external lines 
of the resonances. This is implemented in [CF1] by requiring that the quantity \Co • V\ v \ 
corresponding to the momentum V\ v flowing through the resonant line cannot be smaller 
than a prefixed fraction of the quantity \ul • P\\ corresponding to the momentum of any 
line A inside a resonance, so that the shift of the external lines of the resonances "does not 
modify too much" the small divisors. In [G7] the same is accomplished by requiring that 
the number of lines inside the resonance are bounded by a suitable constant. In [G7] use is 
made also of the strong diophantine property, i.e. Co is such that mino> p > n |Co|w-z?| — 2~ p \ > 
2~(n+i) £ or < |z7| < (2 n+3 ) _r : in this way one can forbid that two quantities \Co ■ V\\ 



44 



and |u; • Py\ with different scales are too much near to each other; the last condition was 
eliminated in [GG] through a suitable choice of the unity partition used in the multiscale 
decomposition of the propagator. Both constructions reflect the fact that only resonances 
V such that the scales n\ v and riy are very different can give problems (because it is only 
when this happens that dangerously small divisors can occur) and cannot be treated by 
the Siegel-Bryuno's lemma, or any variant of it. We can note that in [G7] and [GG] the 
analysis is somewhat simpler with respect to [CF1], as far as what concerns the problem 
of singling out the contributions needing a more careful discussion (in order to show the 
cancellations). For instance, as far as the non overlapping of resonances is concerned, this 
is implied by the definition of critical resonance in [CF1] (see Proposition 5.2 in [CF1]), 
while it is automatically satisfied by the construction of clusters in [G7] and [GG], (and, 
obviously, in the successive related papers, including the present one). 

With respect to the just described works, the technique used in the present paper 
(which is taken from [GM1] and [GM2], where simplified models are studied) is closer to 
quantum field methods, and in fact reduces the proof of the KAM theorem to the study 
of a renormalizable field theory, thus allowing us to use all the powerful ideas which have 
been developed so far in order to treat such kind of problems. We think that the reason 
why the proof can be given in a form as simple as in [G7], [GM1] (for semplified models) 
is due precisely to the use of such ideas. 

Furthermore some simplifications can be obtained in the proof: first the resonances are 
defined tout court as the clusters such that there is only one entering line, and it carries the 
same momentum of the exiting one (there is no need to distinguish between resonances, 
A-resonances and critical resonances, as in [CF1]: obviously this corresponds to the fact 
that a gain is truly necessary only for the last ones) and the problem of exiting from certain 
analyticity domains never arise. This property is easily obtained through the introduction 
of the compact support functions realizing the partition of the unity (see §4 and App. A3), 
and it can be understood in the following way. 

If the notations in §6 are adopted, for each resonance V, one has that the sum over all 
the trees contained in the resonance family Fyi^) produces a quantity which, considered 
as a function of uj ■ P\ v , vanishes to first and second order; then, if such a function is 
analytic in uj • v\ v in a ball centered on the origin, the Schwarz's lemma for analytic 
functions can be used in order to obtain bounds on the small divisors. This is what 
was done in [G7], [GG] and [CF1]. From a technical point of view, this yields that the 
quantities uj • v\ v appearing in the small divisors have to be dealt with as parameters 
which can assume values larger than their true values, and, if we have several resonances 
contained in each other, a very careful analysis of the holomorphy domains is needed. 
For details we refer to the quoted papers and to [GG] in particular (where the problem 
is discussed to mucxh extent): the main point here is that the technical intricacies are a 
consequence of the analyticity request. In this paper we do not require analyticity, but we 
want only a bound on the second derivatives of the small divisors (see §7), once we have 
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proven that no higher order derivative appears (ibidem). This means that we do not need 
a bound on the values of the small divisors in a neighbourhood of the origin, but only 
on the their first and second derivatives appearing in the interpolation formulae (7.5): in 
other words we only require that the resonance factors are twice differentiable. See also 
the comments between Definition 6.3 and Lemma 6.4. The deep reason and the drawback 
of this semplification is that it follows from an overcompensation, i.e. we collect together 
terms producing more cancellations than it would be necessary in order to make the series 
convergent; the overcompensation is paid by worse final estimates for the convergence 
radius. 
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Appendix Al. Resonant Siegel-Bryuno's bound. 

Given a tree if we are interested only in the momentum and mode labels, the case in 
which either there is a line entering a vertex v and carrying a zero momentum or there is 
no line at all behave exactly in the same way, as far the momenta of the vertices w < v 
are concerned. This means that (5.6) can be written as a product of 1 + A/g(t?) factorising 
terms, if A/g(#) is the number of lines A in $ (other than the branch root) such that v\ = 0. 

Therefore we can confine ourselves to the case in which there is no line carrying a 
vanishing momentum. 

We prove by induction on the tree order that, if N*($) is defined as the number of 
non resonant lines in $ earring a scale label < n, then N*($) < 2M(#)2( n+2 )/ T — 1, if 
N n (0) ^ 0. 

Let $ be a tree of order k. If $ has the root line with scale > n then calling d\ , $2, • • • , "&m 
the subtrees of t? emerging from the first vertex of and with M(&j) > 2~( n+2 ^ T lines, 
it is iV*(^) = N*(-di) + . . . + A^*(i? m ) and the statement is inductively implied from its 
validity for k' < k provided it is true that N*($) = if M($) < 2"( n+2) / r , which is is 
certainly the case. 



46 



In the other case, (i.e. if the root branch has scale label < n), it is N*($) < 1 + 
YliLi -^n(^i)) an d if m = the statement is trivial, or if m > 2 the statement is again 
inductively implied by its validity for k! < k. 

If m = 1 we once more have a trivial case unless it is M($i) > M(#) — 2~ 1 2 _(n+2 )/ r . 
But in the latter case, it turns out that the root line of $i is either a resonant line or it 
has scale > n. 

Accepting the last statement we have: Nffl) = 1 + N*(-&i) = 1 + N *(•&[) + . . . + 
N*(-d' m ,), with $'-'s being the m' subtrees emerging from the first vertex of •&[ with M($') > 
2-(n+2)/r. ^-^jg j g go i;) ecause the root line of d\ will not contribute its unit to iV*($i). 
Going once more through the analysis the only non trivial case is if m' = 1 and in that 
case iV*(#i) = iV*(#"i) + . . . + N*{d" m n), etc., until we reach either a trivial case or a 
tree $ such that M{&) < M(ti) - 2- 1 2~ n / T . 

It remains to check that, if M(#i) > M($) - 2- 1 2~( n+2 )/ T , then the root line of #i has 
scale > n, unless it is entering a resonance. 

Suppose that the root line of $i has scale < n and is not entering a resonance. Note 
that \Q ■ v\ \ < 2 n+1 , | a; ■ v\ vi \ < 2 n+1 , if an d v\ are the first vertices of d and 
$i respectively. Hence 5 = \(tjj ■ {v\ VQ — ^\ V1 )\ < 2 2 n+1 and the diophantine assumption 
implies that — i?\ vi I > (2 n+2 ) _1 / r , or V\ VQ = V\ vi . The latter case being discarded as 
we are not considering the resonances, 6 it follows that M(#) — M($i) < 2 _1 2~( n+2 )/ r is 
inconsistent: it would in fact imply that v\ — P\ vi is a sum of k — k i vertex modes such 
that — z7 Aiji | < 2 _1 2~( n+2 )/ T , hence 5 > 2 n+s which is contradictory with the above 
opposite inequality. 

Analogously, we can prove that, if iV n (#) > 0, then the number p n ("&) of clusters of 
scale n verifies the bound p n {$) < 2M(z?)2^ n+2 ^ T ) — 1. In fact this is true for a tree t? 
such that M($) < 2^ n+2 ^ T . Otherwise, if the first tree vertex vq is not in a cluster of scale 
n, it is Pn{$) = p($i) + • • • +Pn($m), with the above notation, and the statement follows 
by induction. If vq is in a cluster on scale n we call . . . , $ m the subdiagrams emerging 
from the cluster containing vq and such that M (#_,■) > 2~^ n+2 ^ T , j = 1, . . . , m: it will be 
Pn($) = 1 + + • • • + Pn(^m)- Again we can assume m = 1, the other cases being 

trivial. But in such a case there will be only one branch entering the cluster T on scale n 
containing vq and it will have a momentum of scale n' < n — 1. Therefore the cluster T 
must contain vertices such that at least J2 v er Wv\ > 2~( n+2 ^ T vertices, (otherwise, if A is 
a line on scale n contained in T, and z/^ is the sum of the mode labels corresponding to 
the vertices following vq but inside T, we would have \u ■ i>\\ < 2 n+1 and, simultaneously, 
\w • i>\\ > 2 n+3 — 2 n_1 > 2 n+2 , which would lead to a contradiction). This means that 
M(tfi) < M(#) -2"( n+2 )/ T . 

6 Note that M(#)-M(#i) < 2-12-( n+2 )/ T implies that |w-A| > 2 1+ ( n+2 )/ T for all the lines A preceding 
the root line and not contained in i?i , so that the set composed by such lines, if ^\ V() = ^X V1 > is a resonance 
on scale n' > n. 
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From the above proven results, (5.4) follows, if we note that ^ TriT=n 1 = 

Appendix A2. Relaxing of the hypothesis (2.1) 

If f(a; A; e) is analytic in e, then we can write 

oo 

f(a,A;e) = J2f (k) (a,A)e k , (A2.1) 
k=i 

where \f^\ < F £^~ fc in a domain |e| < E\. 

Let us consider first the hamiltonian in Theorem 1.2, and trees such that 8 V = 1 G 
Then a diagrammatic expansion is still possible, and the only difference is that now to 
order k we have to consider all the possible graphs with p vertices, p = 1, . . . , k, such that 
(1) to each vertex v a factor /I is associated, and (2) the k v 's labels have to satisfy the 
constraint Ylveti k v = k. 

For each tree a bound Cf can be obtained: this can be easily argued from the discussion 
for the interaction (2.1), and the constant C\ is the same one (up to the factor F, which 
now is missing as the factors fp v are replaced by the new ones fp ), times the product 

ELetf F e \ kv ■ Then we have to consider all the possible ways to assign the factors f^ kv \ 
i.e. the k v labels, to the vertices of the tree, which gives a sum 

p=i fei+...+fep=fe p=i 
{^>i>f =1 

so that, like in the case discussed previously, (interaction of the form (2.1)), we find again 
a bound Cf , where now C 2 = C ee^ 1 , if C was the value previously obtained. If there 
are also vertices v E $ with 8 V = 0, then the previous discussion has to be restricted to the 
vertices having 8 V = 1, and the same result holds. This concludes the proof of Theorem 
1.2. 

In the case of Thorem 1.4, we can repeat the same analysis, by restricting it again to 
the k vertices v : s having S v = 1, (as the other ones correspond to factors 7i ), and the 
same result is obtained. 

Appendix A3. A partition of unity via characteristic functions 

Besides the partition of unity described in §4, there are other possibilities that could be 
envisaged. A very natural one is discussed in this Appendix. 
Let us define 

X n(x) = 0(\x\ - 2"" 1 ) - 6(\x\ - 2 n ) , n < , Xl (x) = 0(\x\ - 1) , (A3A) 
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where 6{x) is the Heaviside function, defined as 




if x > , 

ifx = 0, (A3.2) 
if x < . 

Then, for any x G 1R, we have 

1 

]T Xn(x) = l, (A3.3) 



so that we can define the "propagator at scale n" as 



which replaces (4.2). 



Then the discussion of §5 remains unchanged, the only (irrelevant) difference being that 
the sum in item (5) before (5.3) is over < 2 2fc_1 terms. In fact, if the momentum V\ in 
(A3. 2) is fixed, there is only one scale n such that the propagator is not vanishing, (see 
note 5 for analogous considerations for the partition (4.1)), except the case in which uj ■ V\ 
is a diadic point 2 n , so that two successive scales are possible, but then (A3.1) and (A3. 2) 
give a factor 1/2 for each scale. 

The discussion in §6 about the approximate cancellations can be easily adapted. Looking 
at (6.4) and (6.6), one could think that problems arise from derivatives of the functions 
(A3.1), since delta functions appear: 

Xn(x) = S(\x\ - 2"- 1 ) - S(\x\ - 2 n ) . (A3.5) 

In fact, we can rule out all contributions containing any derivatives Xn Xv • v\ v ), be- 
cause the corresponding localized resonance factor either is vanishing or gives a vanishing 
contribution when the sum over the scales is performed. 

This is a property which follows from the fact that, from definition (A3.5), the deriva- 
tives of the characteristic functions in (A3.1) can be different from zero only if some Q ■ V\ 
falls on the boundary of some diadic interval [2 nA_1 , 2 nA ], say or 2 n , if n = n\ or n = n\ — 1. 

But in such a case, by starting from the outermost (i.e. maximal) resonances for which 
this happens, we consider together the values of the two trees in which the scale label of 
that line is n and n + 1. Then, by denoting as usual ny the scale of the resonance V as a 
cluster and n\ v the resonance-scale, if one has not u ■ V\ = 2 nA_1 = 2 ny ~ 1 = 2 nx v , both 
cases n\ = n, n + 1 are compatible with the resonance structure, and we see that the two 
values we obtain by (1) considering the derivative of the Xn x and (2) collecting together 
the L and 1Z parts of the resonance factors for all resonances inside V, differ only because 
the first one contains a delta —S(\u-v(v)\ — 2 n ), whereas the latter contains the same delta, 
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but with opposite sign, i.e. 8(\u-u(v)\ — 2 n ), (see (A3. 5)), being all the other factors equal. 
Therefore the two tree values are opposite, and, when summed together, cancel exactly. 

On the contrary, in the case u ■ V\ = 2 nx ~ 1 = 2 nv ~ 1 = 2 nx v , if we assign the scale 
label n + 1 to the line A, then we destroy the cluster structure, and we have no more a 
resonance. But of course we can again define the localized part of the quantity obtained 
from the resonance factor by shifting by 1 the scale of A: then such a part cancels with 
the localized part of the resonance factor corresponding to V, (exactly as before), while 
the remaining part can be easily handled as the 1Z part of the resonance factor. 

Once the maximal clusters are treated, we pass to the next-to-maximal resonances, 
i.e. to the maximal resonances contained inside the maximal ones, and we study in the 
same way the localized parts. And so on until the innermost resonances are dealt with. 

A similar analysis is required in order to adapt the discussion in §7, where some Xn x (<2 • 
ify + tu • v) and Xn A (w • V\ + tu ■ v) appear (z^J is defined in Remark 6.2, and t is the 
interpolation parameter introduced in (7.5)). 

When t varies in [0,1], u ■ + tu ■ V varies in [u ■ ify, u • + u ■ v\. Then we can 
proceed in the following way, by starting from the maximal resonances as before and by 
considering all the possible labels assignments inside the resonance. In particular in this 
way, for each line A G V, we sum all the scales n\ > n\ v , so that the functions (A3.1) give 
a function #(|u; • V\\ — 2 nx v ). Then the derivative of such a function can give a delta, only 
if u ■ + tu ■ V falls on 2 nx v for some t G [0, 1]. But if this occur, then we can perform the 
integration on t: no gain is obtained in such an operation, but no gain is really needed in 
such a case (which would correspond to have a scale label n\ v + 1 on A). Then we pass 
to the next-to-maximal resonances, we apply the C and 1Z operators to the corresponding 
resonance factors, and we proceed in the same way, in order to study the 1Z part of the 
resonance factor. And so on, until all the resonances are studied. 

At this point, we can repeat the discussion in §7, and the same results can be obtained. 
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Abstract 

This paper consists in a unified exposition of methods and techniques of the renormalization 
group approach to quantum field theory applied to classical mechanics, and in a review of 
results: (1) a proof of the KAM theorem, by studing the perturbative expansion (Lindstedt 
series) for the formal solution of the equations of motion; (2) a proof of a conjecture by 
Gallavotti about the renormalizability of isochronous hamiltonians, i.e. the possibility to 
add a term depending only on the actions in a hamiltonian function not verifying the 
anisochrony condition so that the resulting hamiltonian is integrable. Such results were 
obtained first by Eliasson; however the difficulties arising in the study of the perturbative 
series are very similar to the problems which one has to deal with in quantum field theory, 
so that the use the methods which have been envisaged and developed in the last twenty 
years exactly in order to solve them allows us to obtain unified proofs, both conceptually 
and technically. In the final part of the review, the original work of Eliasson is analyzed 
and exposed in detail; its connection with other proofs of the KAM theorem based on his 
method is elucidated. 
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Fig. 3.1. A tree $ with degree d = 11. Each line (branch) is supposed to carry an arrow (which is not 
explicitly drawn) pointing to the root. If we consider a vertex of the tree, e.g. vs, then we define A„ 3 , or 
equivalently v\ <— V3, the line connecting V3 to v±, and we write v\ = v' 3 . The arrow, if drawn, would 
point from V3 to v\ , as one has to cross v\ in order to reach the root from V3 . 
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Fig. 3. 2. Two trees i?i and i?2 of degree d = 5, which are different if regarded as semitopological trees 
and identical if regarded as topological trees. In fact, if we permute the subtrees emerging from the first 
vertex, we obtain #2 from i?i and viceversa. 
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Fig.4.1. A tree with scale labels associated to the lines. There are seven clusters To, . . ., Tq on scale, 
respectively, no, . . ., n&, which satisfy the ordering relations: no > n\, uq > n,2, no > n.3, 713 > 714, 
n 3 > n 5) an d n 4 > n 6- If the external lines of the cluster T\ carry the same momentum (i.e. u Vl +v V2 = 0), 
then T\ is a resonance (see Definition 5.1), and we write T\ =V\. Note that there is always a maximal 
cluster encircling all the tree, and that there is only one outgoing line per cluster. 
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Fig. 6.1. The possible resonance families Jy(i?)'s associated to resonance V's with degree d(V) = 2: (1) 
if Cw = Cu>i = h> one nas on ly one family with four trees, Tvi'&i) = {"&!, • • •, #4}, (2) if Cw = ^ an d 
Cii = one nas two families with two trees, Ty x = #2} and ^V 2 (^3) = {^3i ^4}> (3) if C2> = H 
and = h, one has two families with two trees, jFyiC^i) = {$1, ^4} and J r y 2 (i?2) = {$2, $3}, (4) if 
Cw = Cw 1 = one has four one-tree families ^1^(1?^) = i = 1, . . . ,4. Note that, unlike the labels 

and Cw 1 > the location of the vertices wo and u>^ varies inside the family For instance, in the 

case (1), one has wo = v\ in i?i and $2, and wo = ^2 in $3 and $4, and, analogously, = vi in #2 and 
i?3, and = V2 in $1 and $4. Note also that, if 6 then J-V(^) = this simply means 

that a resonance family can be defined with respect to any tree it contains. For instance, in item (1), one 
can define the resonance family as Tv{"&i)i Vi = 1, ... ,4. The resonance V, containing the vertices v\ and 
V2, has scale ny > n\ v + 1, if n\ v is the scale of the resonant line Ay = X V3 (which is equal to the scale 
of the line entering the root): the line connecting the vertices v\ and vq. is a line v\ <— V2 in #1 and i?2 ; 
and is a line i>2 <— «i in -#3 and $4. 



